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Abstract. Let K be an abstract elementary class of models. Assume 
that there are less than the maximal number of models in K x + n (namely 
models in K of power X +n ) for all n. We provide conditions on K\, 
that imply the existence of a model in K x + n for all n. We do this by 
providing sufficiently strong conditions on K\, that they are inherited 
by a properly chosen subclass of K x + . 
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1. Introduction 

The book classification theory, |Sh:cj . of elementary classes, i.e. classes 
of first order theories, presents properties of theories, which are so called 
"dividing lines" and investigates them. When such a property is satisfied, 
the theory is low, i.e. we can prove structure theorems, such as: 

(1) The fundamental theorem of finitely generated Abelian groups. 

(2) ArtinWedderburn Theorem on semi-simple rings. 

(3) If V is a vector space, then it has a basis B, and V is the direct sum 
of the subspaces span{b} where b E B. 

(we do not assert that these results follow from the model theoretic analysis, 
but they merely illustrate the meaning of 'structure'). But when such a 
property is not satisfied, we have non-structure, namely there is a witness 
that the theory is complicated, and there are no structure theorems. This 
witness can be the existence of many models in the same power. 

There has been much work on classification of elementary classes, and 
some work on other classes of models. 

The main topic in the new book, ([Sh:h]), is abstract elementary classes 
(In short a.e.c). There are two additional books which deal with a.e.c.s 
f |Ba:bookj and [Gr:book ]). 

From the viewpoint of the algebraist, model theory of first order theo- 
ries is somewhat close to universal algebra. But he prefers focusing on the 
structures, rather than on sentences and formulas. Our context, abstract 
elementary classes, is closer to universal algebra, as our definitions do not 
mention sentences or formulas. 

As superstability is one of the better dividing lines for first order theories, 
it is natural to generalize this notion to a.e.c.s. A reasonable generalization 
is that of the existence of a good A-frame, (see Definition 12.11 on page Hip , 
introduced in [Sh 600J. In [Sh 600J we assume existence of a good A-frame 
and either get a non-structure property (in A ++ , at least where 2 A < 2 A+ < 
2 A++ ) or derive a good A + -frame from it. Our paper generalizes |Sh 600| . 
weakening the assumption of a good A-frame, or more specifically weakening 
the basic stability assumption. 

1.1. The required knowledge. We assume basic knowledge in set the- 
ory (ordinals, cardinals, closed unbounded subsets and stationary subsets). 
In model theory, we just assume the reader is familiar with notions, every 
student in algebra knows (theory, model=structure, isomorphism and em- 
bedding). Especially we do not assume the reader is familiar with formula 
and elementary substructure, as here we do not deal with those notions (ex- 
cept in one example). Of course, we do not assume the reader has read any 
paper in abstract elementary classes, and if the reader prefers to translate 
a model as a group, he will not lose the main ideas. We sometimes refer to 
another paper, for the following four tasks: 
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(1) To convince the reader that an assumption is reasonable, i.e. to 
prove that we can conclude something from its negation. 

(2) To give examples. 

(3) To compare it with [Sh 600]. 

(4) To point out its continuations. 

The best way to read this paper is to read it until its end, before reading 
any reference. 

1.2. The assumptions. When we write a hypothesis, we assume it until 
we write another hypothesis, but usually we recall the hypothesis in the 
beginning the following section. When we write 'but we do not use local 
character', the reader may wonder why? The answer is that we want to 
apply theorems we prove here, in papers, in which local character is not 
assumed (for example [JrSh 940 ). For the same reason, in Hypothesis 13.11 
we assume weak assumptions. 

1.3. Notations. We use the letters m, n, k, I for natural numbers or integer 
numbers, a, /3,7, i, j, £, C for ordinal numbers, 5 for a limit ordinal number, 
k, A, fi for cardinal numbers, p, q for types, P for a set of types, K for a class 
of models, t ,s, U for specific uses. 

Definition 1.1 (Abstract Elementary Classes). 

(1) Let K be a class of models for a fixed vocabulary and let be a 
2-place relation on K. The pair (K, ^) is an a.e.c. if the following 
axioms are satisfied: 

(a) K, ^ are closed under isomorphisms. In other words, if M\ € K, 
Mq -< M\ and / : M\ — > Ni is an isomorphism then N± € K 
and /[M ] < N x . 

(b) ^ is a partial order and it is included in the inclusion relation. 

(c) If (M a : a < 5} is a continuous ^-increasing sequence, then 

M ^ (j{M a :a<5}eK. 

(d) Smoothness: If (M a : a < 5) is a continuous ^-increasing se- 
quence, and for every a < 5, M a ■< N, then 

\J{M a :a<5}±N. 

(e) If M CMiC M 2 and M ^ M 2 A Ml ^ M 2 , then M ^ Ml. 

(f) There is a Lowenheim Skolem Tarski number, LST(K, X), which 
is the first cardinal A, such that for every model N € K and a 
subset A of it, there is a model M G K such that A C M < N 
and the cardinality of M is < A + \A\. 

(2) (K, -<) is an a.e.c. in A if: The cardinality of every model in K is A, 
and it satisfies axioms a,b,d,e of a.e.c. (Definition II. Il l), and axiom 
ll.ll l.c for sequences (M a : a < 5) with 5 < A + . 

Remark 1.2. 
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(1) If K is a class of models for a fixed vocabulary, then (K, C) satisfies 
axioms b,d,e of a.e.c. (Definition 11.11 1). 

(2) Suppose (K,^) is an a.e.c. If (K, C) satisfies axiom [TTTl l.c then 
(K, C) is an a.e.c. 

(3) If (K, ■<) is an a.e.c. and K' C K then (X', if') satisfies axioms 
b,d,e of a.e.c. (Definition 11.11 1). 

We give some simple examples of a.e.c. s. One can see more examples in 

PES]. 

Example 1.3. Let T be a first order theory. Denote K =: {M : M \= T}. 
Define M ■< N if M is an elementary submodel of N. (K, X) is an a.e.c. 

Example 1.4. Let T be a first order theory with LT2 axioms, namely axioms 
of the form \/x3yip(x, y) [For example (Vx, y)(x + y = y + s) is OK, as it is 
equivalent to the II2 axiom (yx,y)3z(x + y = y + x)]. Denote K =: {M : 
M \= T}. Then (K, C) is an a.e.c. 

Example 1.5. The class of locally-finite groups (the subgroup generated by 
every finite subset of the group is finite) with the relation C is an a.e.c. 

Example 1.6. Let K be the class of groups. Let -<=: {(M,N) : M,N are 
groups, and M is a pure subgroup of N} (M is a pure subgroup of N if and 
only if N \= (3y)ry = m implies M \= (3y)ry = m for every integer r and 
every m € M). (K, ■<) is an a.e.c. 

Example 1.7. The class of models that are isomorphic to (N, <) with the 
relation C is not an a.e.c, as it does not satisfy axiom fLTl l.c: (J{{ — n > — n + 
1, — n + 2..0, 1, 2...} : < n} is isomorphic to (Z, <) although {—n,—n + 
1, — n + 2..0, 1, 2...} is isomorphic to (N, <). 

But the class of models that are isomorphic to (N, 0, <) with the relation 
C is an a.e.c, (the relation C in this case is actually the equality, and this 
a.e.c. has just one model). 

Example 1.8. The class of Banach spaces with the relation C is not an 
a.e.c, as it does not satisfy axiom [TTTl l.c 

Example 1.9. The class of sets (i.e. models without relations or functions) 
of cardinality less than n, where Ho < k and the relation is C, is not an 
a.e.c, as it does not satisfy axiom fTTTl I.e. 

The class of sets with the relation {(M,N) : M C N and ||iV — M|| > 
k} where Ko < n, is not an a.e.c, as it does not satisfy smoothness (axiom 

rrni.d). 

Definition 1.10. We say M -< N when M < N and M / N. 

Definition 1.11. K x =: {M G K : ||M|| = A}, K <x = {M E K : \\M\\ < 
A}, etc. 

By the following proposition we can replace the increasing continuous 
sequence in axioms c,d in Definition 11.11 by a directed order. 
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Proposition 1.12. Let (K,<) be an a.e.c, I be a directed order and sup- 
pose that for s,t £ I we have M s G K and s <j t => M s < Mt. Then: 

(1) M < [j{M s : s G /} G K. 

(2) If for every s € I, M s < N £K, then \J{M S : s G /} ^ N. 

Proof. We prove the two items of the proposition simultaneously, by induc- 
tion on |/|. For finite /, there is nothing to prove, so assume / is infinite. 
There is an increasing continuous sequence of subsets of I, {I a : a < |J|), 
such that \I a \ < \I\. Denote M Ia := \J{M S : s G I a } and Mj := \J{M S : 
s G /}. If a < /3 < \I\ then by item (1) of the induction hypothesis, 
s g I a M s ^ M Ia . But as I a C Ip, s G Ip, so M s < M Ifj . So by item (2) 
of the induction hypothesis, Mj a X M/„. Hence the sequence {Mj a : a < \I\) 
is increasing. But it is also continuous, as the sequence (I a : a < \I\) is con- 
tinuous. So by axiom c of Definition 11.11 Mj a ^ Mj G K. So as ^ is 
transitive and M s < Mj a for s £ /„, we have M s ^ M/ G K. Hence we have 
proved item (1) of the proposition for the cardinality |/|. Now we prove item 
(2) of the proposition for |/|. If for every s G /, M s ■< N G K, then by item 
(2) of the induction hypothesis, for a < \I\, we have Mj a < N £ K, hence we 
can apply axiom (d) of Definition 11.11 for the increasing continuous sequence 
(M Ia : a < |/|), so \J{M Ia : a < \I\} ± N. But Mj = \J{M Ia : a < \I\}. H 

Definition 1.13. {K, <) up := {K up , < up ) where we define: 

(1) K up is the class of models with the vocabulary of K, such that there 
are a directed order /, and a set of models {M s : s G /} such that: 
M = \J{M S : s G /} and s </ t M s X M t . 

(2) For M , N G ET np , M N iff there are directed orders /, J and 
sets of models {M s : s G I}, {iVf : i G J} respectively such that: 
M = (J{M S : s G /}, N = \J{N t : t G J}, / C J, s <j * => iV s ^ 
iVt, s </ * =► M s 1 M t 1 N t . 

Proposition 1.14. If 

(1) (K\, ^i), (K2, ^2) are a.e.c. s in X. 

(2) K X C A 2 . 

T/ien C #7 and (^ 2 )«f t ^ is 

Proof. Easy. H 

Fact 1.15 (Lemma 1.23 in |Sh 600] ). Let {K, X) &e an a.e.c. in A. T/ien 
(%) (A", is an a.e.c. 

(2) (K up )x = K. 

(3) < up \ K is <. 

(4) LST(K, <) up = A. 

Definition 1.16. 

(1) Let M,N be models in K, f is an injection of M to N. We say 
that / is a ^-embedding and write / : M — > iV, or shortly / is an 
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embedding (if ^ is clear from the context), when / is an injection 
with domain M and Im(f) < N. 
(2) A function / : B ->• C is over A, ii AC Bf]C and x G A => f{x) = 
x. 

Definition 1.17. 

(1) =: {(M, N, a) : M,N G K, M r< N, a £ N}. When the class 
(K, ^) is clear from the context we omit it writing K 3 . 

(2) Kl := {(M, N, a) : M,N (£ K x , M <N, a G N}. 

Definition 1.18. 

(1) E* K< is the following relation on K\^. (M ,N ,a )E*(Mi,N 1 ,a 1 ) 
iff Mi = M and for some N 2 G K\ with Aq < N 2 there is an 
embedding / : — > N 2 over Mq with /(cto) = aq. 

(2) Ek,< is the closure of E* K < under transitivity, i.e. the closure to an 
equivalence relation. 

When (K, <) is clear from the context we omit it writing E* ,E. 
Definition 1.19. 

(1) We say that (K\, ^ \ K\) has amalgamation when: For every Mq, Mi, M 2 
in K\, such that n < 3 => Mq < M n , there are fi,f 2 , M3 such that: 
f n : M n — > M3 is an embedding over Mq, i.e. the diagram below 
commutes. In such a case we say that M3 is an amalgam of Mi, M 2 
over Mq. 



Mi — ^M 3 



id 



h 



Mq—^M 2 

id 

(2) we say that K\ has joint embedding when: If M\,M 2 G K\, then 
there are /i,/2,M 3 such that for n = 1,2 f n : M n — > M3 is an 
embedding and M3 G K\. 

(3) A model M in K\ is superlimit when: 

(a) If (M a : a < 5) is an increasing continuous sequence of models 
in K\, 5 < \ + and a < <5 M a = M, then M 5 ^ M. 

(b) M is ^-universal. 

(c) M is not ^-maximal. 

(4) M G K is ^-maximal if there is no iV G if with M < N. 

Proposition 1.20. 

(1 ) For every M, N , Aq G K\, a G iV -M and 6 G Aq-M, (M, AT , a)£* 
(M, Aq,6) iff there is an amalgamation Aq/0,/1 of Nq,Ni over M 
such that fo(a) = fi(b). 

(2) E* is a reflexive, symmetric relation. 
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(3) If {K\,< \ K\) has amalgamation, then E* x is an equivalence rela- 
tion. 

Proof. Easy. H 
Definition 1.21. 

(1) For every (M, N, a) G K 3 let tpjc -<(o, M, iV), the iype of a in iV over 
M, be the equivalence class of (M, N, a) under Ek,-< When the class 
(if, -<) is clear from the context we omit it, writing tp(a, M, N) (In 
other texts, it is called l ga — tp(a/M, N)'). 

(2) For every M G K, S(M) := {tp(a, M, N) : (M, N, a) G K 3 }. 

(3) If p = tp(a,M 1 ,N) and M < M x , then we define p \ M = 
tp(a,M Q ,N), 

Remark 1.22. By the definitions of E,E* it is easy to check that p \ Mq 
does not depend on the representative of p. 

Proposition 1.23. For every M, N, N + G K and a G N-M with M \J{a} C 
N ^ N + , tp(a, M, N) = tp(a, M, N + ). 

Proof. Easy. H 

Definition 1.24. Suppose M <N. 

(1) For p G S(M), we say that N realizes p if for some a G N p = 
tp(a,M,N). 

(2) For P C 5(M), we say that N realizes P if N realizes every type in 
P. 

(3) For p G S(M) and a G N — M, we say that a realizes p, when 
p = tp(a,M, N). 

Proposition 1.25. Let M,M G K\, M < M. Suppose (K x ,< \ K\) has 
amalgamation and LST(K, ■<) < A. Let P be a set of types over Mq, \P\ < 
A. Then there is a model N in K\ such that M ■< N and N realizes P. 

Proof. Easy. H 

Definition 1.26. Let M,N G K. M is said to be full over N when M 
satisfies S(N). M is said to be saturated in A + over A, when for every 
model N G K\, \i N < M then M is full over N. 

Remark 1.27. This is the reasonable sense of saturated model we can use 
in our context, as we do not want to assume anything about K < \, especially 
not stability and not amalgamation, (so a saturated model in A + over A may 
not be full over a model N G K < \, N ^ M), see the following example from 

pes] . 

Example 1.28. Let r contain infinitely many unary predicates P n and one 
binary predicate E. Define a first order theory T such that P n +\{x) => 
P n (x), E is an equivalence relation with two classes, which are each rep- 
resented be exactly one point in P n — P n +i for each n. Now let K be 



8 



ADI JARDEN AND SAHARON SHELAH 



the class of models in T, that omit the type of two inequivalent points 
that satisfy all the P n . Then a model M G K is determined up to iso- 
morphism by /i(M) := \{x G M : (Vn)P n (x)}|. So X is categorical in 
every uncountable powers, but has Ko countable models (none of them is 
finite). Now let ^ be the relation of being submodel. Then (K,^) is 
an a.e.c. with L.S.T.(K,<) = N . Let M ,M 1 ,M 2 G K be such that 
n(M) = 0,/x(Mi) = fi(M2) = 1 and M±,M2 are not isomorphic over Mo. 
Then there is no amalgamation of M±,M2 over M> Now if A > Ko then 
every model M G AT A + is saturated (over A). But it is not saturated over 
Ho, since it can not realize tp(a±, Mo, Mi), tp(a,2, Mo, M2), (where a n is the 
unique element of M n — M$ of course). 

Definition 1.29. Let M be a model in K x +. M is said to be homogenous 
in A+ over A if for every Aq, N 2 G K x with Aq ^ M A Aq ^ N 2 , there is a 
^-embedding / : N 2 — >■ M over Aq. 

Definition 1.30. A representation of a model M is an ^-increasing con- 
tinuous sequence (M a : a < ||M||) of models with union M, such that 
||M Q || < ||M|| for each a and if ||M|| = A + then ||Mq,|| = A for each a. 

The following proposition is a version of Fodor's lemma (there is no math- 
ematical reason to choose this version, but we think that it is comfortable). 

Proposition 1.31. There are no (M Q : a G A + ), (N a : a G A + ), (f a : a G 
A + ),S' such that the following conditions are satisfied: 

(1) The sequences (M Q : a G A + ), (A^ : a G A + ) are ^.-increasing 
continuous sequences of models in K x . 

(2) For every a < A + f a : M a — > N a is a ^.-embedding. 

(3) {fa '■ ot G A + ) is an increasing continuous sequence. 

(4) S is a stationary subset of A + . 

(5) For every a G S, there is a € M a+ \ — M a M x + — M a ) such that 
f a+ i(a) G N a . 

Proof. Suppose there are such sequences. Denote M = U{/a[-^a] : ct G A + }. 
By clauses 4,5 ||M|| = K x +. (f a [M a ] : a G A+), (N a f]M : a G A + ) are 
representations of M. So they are equal on a club of A + . Hence there is 
a G S such that f a [M a ] = N a f]M. Hence f a [M a ] C N a f] f a+1 [M a+1 ] C 
N a f]M = f a [M a ] and so this is an equivalences chain. Especially f a +i[ 
M Q+ i] P| N a = f a [M a ], in contradiction to condition 5. H 

Proposition 1.32 (saturation = model homogeneity). Let (K,^<) be an 
a.e.c. such that K x has amalgamation, and LST(K,<) < A. Let M be a 
model in K x + ■ Then M is saturated in A + over A iff M is a homogenous 
model in X + over A. 

Proof. One direction is trivial, so let us prove the other direction. Suppose 
Ml is saturated in A + over A, N ,N 1 QK X , N ^ Aq, N ^ Mj* and there 
is no embedding of Aq to M* over Nq . Construct by induction on a G A + a 
triple (N 0jOl , N lj0t , f a ) such that: 
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(1) For n < 2 (N n>a : a G A + ) is a ^-increasing continuous sequence of 
models in K\. 

(2) N 0>0 = N , N 1>0 = iVx, f = id\ N . 

(3) For a G A+, N , a H Mf. 

(4) (/ a : a G A + ) is an increasing continuous sequence. 

a is an embedding. 
(6) For every a G A + there is a G iVo ja +i— JVo, a such that f a+ \(a) G AT^q,. 
Why can we carry out the construction? 
for a = see 2. For a limit, take unions. Suppose we have chosen 
N , a , N lta , f a , how will we choose N 0iOl+1 , N 1)CX+1 , f a+1 ? f a [N , a } ^ N^ a 
(otherwise Z" 1 \ N\ is an embedding of N% to M* over Ao, in contra- 
diction to our assumption). Hence there is c G N\ >a — f a [No )a ]. As M* 
is saturated in A + over A, there is a G such that tp(a,No jCn M*) = 
/« 1 fe(c,/«[%],JVi, a ). Now LST{K,<) < A so there is N , a+1 G K x , 
such that A^cq U{°} ^ ^o,a+i ^ -^f*- So by axiom e of a.e.c. No >a ^ 
N 0>a+ i. Hence f a (tp(a, N , a , N , a +l)) = tp(c, f a [N 0> a], N 1>a ). By the def- 
inition of type and having amalgamation, for some model Nx a +i and an 
embedding fi, a +i the following hold: N\ )a < N\^ a +i, fi, a +i{a) = c and 
fa C fa+l ■ No, a +i —> Ni,a+i- Hence we can carry out the construction. 
Now the conditions on the existence of the sequences (No, a : ol G A + ), (N\^ a : 
a G A + ), (f a : a G A + ) contradict Proposition 11.311 (requirement 5 in Propo- 
sition [L3T] is satisfied by requirement 6 in the construction here). H 

Now we prove the uniqueness of the saturated model, although we do not 
know its existence. 

Theorem 1.33 (the uniqueness of the saturated model). Suppose (K\,^\ 
K\) has the amalgamation property and LST(K, ^) < A. 

(1) Let N G K\ and for n = \,2 N < M n and M n is saturated in A + 
over A. Then M\, M 2 are isomorphic over N . 

(2) If Mi, M2 are saturated in A + over A and (K\, ^ \ K\) has the joint 
embedding property then M\, M 2 are isomorphic. 

Proof. (1) We use the hence and forth method. For n — 1,2 Let (a n ^ a : ol G 
A + ) be an enumeration of M n without repetitions. We choose by induction 
on a G A + a triple (N\ >a , N 2 , a , fa) such that: 

(a) AT n)0 = N, f = id. 

(b) N n , a < M n . 

(c) The sequence (A" nja : a G A + ) is an increasing continuous sequence of 
models in K\. 

(d) (f a : a G A + ) is increasing and continuous. 

(e) f a : AT 1)Q -). N 2 . a is an embedding. 

(f) 0"a,a G N nt 2a+n- 

Why can we carry out the construction? 

For a = see a. Let a be a limit ordinal. For n = 1,2 Define N n(X = 
\J{N n ,p : /3 < a}, fa = IJ{//3 : P < a }- By axiom c of a.e.c. (i.e. the closure 
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under increasing continuous sequences) for n = 1, 2 ft < a N n> p ^ N n>a 
and by axiom [TTTl l.d (smoothness) N n>a X M n . So there is no problem in 
the limit case. Suppose we have defined ATi )Q , A^a, f a . Suppose a = 2/3. 
As LST(K, ■<) < A, there is a model Aq jQ+ i G such that iVi )QI U{ a i,/?} ^ 
A^i a+i ^ M%. By the induction hypothesis (b) N\ a H Mi. Now by axiom 
ll.ll l.c (closure under increasing continuous sequences) Ni ;(X ■< N\ ](X +\. Let 
f£ be an injection with domain Ni >a +i such that f a C /i jQ +i. Actually 
it is an isomorphism of its domain to its range. The relation ^ is closed 
under isomorphisms, so A^a = fa[Ni i0l ] ^ f£[Ni >a +x]. M 2 is saturated 
in A + over A and so by Lemma 11.321 it is model homogenous in A + over 
A. So there is an embedding g : /+[Aq iQ ,+i] — > Mi over N<i iOL . Define 
f a+ i =: go /+, N 2 , a+ i =: f a +i[N 1>a+ i\. f a C f a+1 and so (d) is satisfied. 
Requirement a is not relevant for the successor case, (b) is satisfied for n=l 
by the definition of N ntOC+ i and for n=2 as g is ^ —embedding, (c) is satisfied 
for n=l by the construction and for n=2 as ^ respects isomorphisms, (e) 
is satisfied by the definition of f a +i- (f) is relevant only for n=l. Hence we 
can carry out the construction in the a + 1 step for a even. The case a is 
an odd number is symmetric, so we have to change a, b. Hence we can carry 
out the construction. 

Now by (b),(f) U{A„,, a : a G A+} = M n . Define / = \J{f a : a G A+}. By 
(e) / : Mi — > M2 is an isomorphism. By (a),(d) this isomorphism is over N. 
(2) For n = 1,2 As LST{K,<) < A there is N n ^ M n in K x . K x has 
the joint embedding property and so there is a model N and embeddings 
f n : N n —7- N. Let an injection with domain M n such that f n C /+. 
By Lemma 11.321 for n = 1,2 there is an embedding g^ '■ N — > /+[M n ] over 
fn[N n ]- Now f = gi g^ 1 is an isomorphism and so there is an injection 
g + with domain f^M^ such that g Q g + . By the definition of 32, 92 [N] ^ 
/^"[M2] and so as X respects isomorphisms, 51 [AT] = 5 [52 [A 7 ']] ^ g + [/2[M2]]. 
By item a [Mi], g + [/ 2 + [M2]] are isomorphic over 51 [AT]. Hence M\,Mi 
are isomorphic. H 



2. Non-forking frames 

The plan. Suppose we know something about K\, especially that there is 
no ^-maximal model. Can we say something about K x +n? At least we 
want to prove that K x +n 7^ 0. It is easy to prove that K x + 7^ [How? We 
choose M a by induction on a < A + such that M a -< M a+ \ and if a is limit 
we define M Q := []{Mp : (3 < a} (by axiom [TTJl-c M a G K). In the end 
M A + G AT A +]. What about K x +2? The main topic in this paper is semi-good 
frames. If there is a semi-good A-frame, then by Proposition 13.41 2 there is 
no ^-maximal model in K x +. So K x ++ 7^ 0. Moreover, Theorem 111.11 1 
says that if 5 is a semi-good A-frame with some additional assumptions and 

A satisfies specific set-theoretic assumptions, then there is a good A + -frame 

+ 

s+ = (K + ,^+,S bs ' + ,\}j), such that K + C K and the relation < + \ K+ is 
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included in the relation K + . So K^+s 7^ and so on. Thus we prove 
K\+ n 7^ by induction on n < oj, (assuming reasonable assumptions). 

Definition 12.11 is an axiomatization of the non-forking relation in super- 
stable elementary class. If we subtract axiom 12.11 3. c. we get the basic 
properties of the non- forking relation in (K\, ^ \ K\) where (K, X) is stable 
in A. 

Sometimes we do not find a natural independence relation on all the types. 
So first we extend the notion of an a.e.c. in A by adding a new function S bs 
which assigns a collection of basic types to each model in K\, and then we 
add an independence relation |JJ on basic types. 

It is reasonable to assume categoricity in some cardinality A for some 
reasons: 

(1) In Example \2.7\ K is categorical in A. 

(2) If K is not categorical in any cardinality, then we know {A : i^T is 
categorical in A}, it is the empty set. 

(3) If there is a superlimit model in K\, then we can reduce (K\, ^ \ K\) 
to the models which are isomorphic to it, and therefore obtain cat- 
egoricity in A (see section 1 in [Sh 600] ). However this case requires 
stability. 

We do not assume amalgamation, but we assume amalgamation in (K\, ^ \ 
K\). This is a reasonable assumption because it is proved in |Sh 88r| that if 
an a.e.c. is categorical in A and amalgamation fails in A then under plausible 
set theoretic assumptions there are 2 A+ models in K^+. 

Definition 2.1. s = (K, S bs ,\jj) is a good X-frame if: 
(1) 

(a) (K, :<) is an a.e.c. 

(b) LST(K, r<) < A. 

(c) (K\, < \ K\) has joint embedding. 

(d) (K\, -< \ K\) has amalgamation. 

(e) There is no ^-maximal model in K\. 

(2) S bs is a function with domain K\, which satisfies the following axioms: 

(a) S bs (M) C S na (M) =: {tp(a, M, N) : M -< N G K x , a£N- M}. 

(b) It respects isomorphisms. 

(c) Density of the basic types: If M, N € K\ and M -< N, then there is 
aeJV-M such that tp(a, M, N) G S bs {M). 

(d) Basic stability: For every M G K\, the cardinality of S bs (M) is < A. 

(3) the relation QJ satisfies the following axioms: 

(a) QJ is a subset of {(M , Ml, a, M 3 ) : M ,Mi,M 3 G K, \\M \\ = \\Mi\\ = 

A, M di Ml ^ M 3 , a G M 3 - M 1 and n < 2 tp(a,M n ,M 3 ) G 
S bs (M n )}. 
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(b) Monotonicity: If M ^ M * H M* ^ M x ■< M 3 X M 3 *, M* (JW C 
M|* ^ M|, then (JJ(M , Mi, a, M 3 ) => UJ(M *, Mj\ a, M 3 **). See Remark 

(c) Local character: For every limit ordinal 5 < A + if (M a : a < 5) is an 
increasing continuous sequence of models in K\, and tp(a, Mg,Mg +1 ) G 
S (Mg), then there is a < (5 such that tp(a, Mg, Mg+x) does not fork 
over M a . 

(d) Uniqueness of the non-forking extension: If p, q G S bs (N) do not fork 
over M, and p \ M = q \ M, then p = q. 

(e) Symmetry: If M < Mx < M 3 , ax G M x , tp(ax,M ,M 3 ) G S bs (M ), 
and ip(a2, Mi, M3) does not fork over Mo, i/ien there are M 2 ,M^ such 
that a 2 G M 2 , M Q < M 2 < M 3 *, M 3 ^ M 3 *, and tp(ax,M 2 ,M£) does 
not fork over Mq. 

(f) Existence of non- forking extension: If p £ S bs (M) and M -< iV, then 
there is a type g G S bs (N) such that g does not fork over M and g [" 
M = p. 

(g) Continuity: Let (M„ : a < 5) be an increasing continuous sequence. Let 
p G S(Mg). If for every a G <5, p \ M a does not fork over Mq, then 
p G S bs (Mg) and does not fork over Mq. 

Remark 2.2. If UJ(M , Mi, a, M 3 ) and tp(6, Mi, M 3 **) = tp(a, Mi, M 3 ) then 
by Definition 12. 11 3.b (the monotonicity axiom) QJ(Mo, Mi, a, M3). Therefore 
we can say "p does not fork over Mo" instead of |JJ(Mo, Mx, a, M3). 

While in |Sh 600| we study good frames, so basic stability is assumed, 
here we assume basic weak stability so the following definition is central: 

Definition 2.3. s = {(K s , < s , S bs ' s , QJ) = (K, <, S bs ,(JJ) is a semi-good A- 
frame, if 5 satisfies the axioms of a good A-frame except that instead of 
assuming basic stability, we assume that 5 has basic weak stability, namely 
for every M G K x S bs (M) has cardinality at most A+. 

s is said to be a semi-good frame if it is a semi-good A-frame for some A. 

Remark 2.4. If for each M G K x S bs (M) = {tp(a,M,N) : M -< N,a G 
N — M} then the continuity axiom is an easy consequence of the local 
character. 

Can we define in our context independence, orthogonality and more things 
like in superstable theories? The answer is: See [Sh 705] (mainly sections 
5,6) and [JrSi 3j . 

Now we give examples of good frames and examples of semi-good frames. 

Example 2.5. Let T be a superstable first order theory and let A be a 
cardinal > |T| + No such that T is stable in A. Let Kt,\ be the class of 
models of T of cardinality at least A. Let X denote the relation of being an 
elementary submodel. Let S bs (M) be the set of regular types over M. Let 
(JJ be as usual. Then by Claim 3.1 on page 52 in [Sh 600] (or see |Sh 91| ) 
(Kt,\, d^, S bs ,\])) is a good A-frame. 
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Example 2.6. The same as Example 12.51 but the basic types are the non- 
algebraic types (see |HS 89j ). 

Example 2.7 (the main example). An example of a semi-good A-frame 
which appears in section 3 of |Sh 600| and is based on [Sh 88rj : Let (K, ■<) be 
an a.e.c. with a countable vocabulary, LST(K, X) = Ho, (K, ^) is PC# (i.e. 
K is the class of reduced models to a smaller language, of some countable 
elementary class, which omit a countable set of types, and the relation < is 
defined similarly), it has an intermediate number of non-isomorphic models 
of cardinality Hi and 2 K ° < 2 Nl . Then we can derive a semi-good No-frame 
from it. 

How? For each M £ K Ho define K M = {N £ K : N =£,«,,„ M}, < M = 
{{N X ,N 2 ) : Ni,N 2 £ K M , d ^2, a™d ^i ^2}- There is a model 

M G K^o such that (Km)^ ^ 0- Fix such an M. For every N £ K M 
with ||JV|| = H define 5 bs (iV) = {tp(a, N, N*) : N < M N* £ a £ 

AT*-iV}. Define QJ := {(M , M u a, M 2 ) : M ,M 1 ,M 2 £ ||M || = 

I |Mi 1 1 = Ho, Mo <m Mi <m M 2 and tp(a, M±, M 2 ) is definable over some 
finite subset A of Mo in the following sense: For every type q £ S bs (Mi) 
if'q\A = tp(a,A,M 2 y [more precisely for some 6,M 2 *,M 3 ,/, M x < M 2 *, 
tp(b, Mi, M 2 ) = q M 2 ^ M3 and / is an isomorphism of M 2 to M3 over A 
with /(£>) = a] then g = ip(a, Mi, M2). By the proof of Theorem 3.4 on page 
54 in [Sh 600j s := (K M , ^m, S bs is a semi-good H -frame [Why? We 
assumed here assumptions (a), (/?), (7) of Theorem 3.4. So by Theorem 3.4.1 
for some M £ K# Q we have (5~), (s) too. So if (5) (namely stability) holds 
then by Theorem 3.4.2 5 is a good Ho-frame. Here we have (6~) (namely 
weak stability) only. In the beginning of the proof of item 2 (on page 56) it 
is written 'we assume (<5~) instead of (5)\ By the continuation of the proof, 
we see that s is a semi-good Ho-frame] 

Definition 2.8. Let po £ S(Mq),pi £ 5(Mi). We say that po,Pi conjugate 
if for some ao, M + , a x , M^, / the following hold: 

(1) For n = 0, 1, tp(a n , M n , M+) = p n . 

(2) / : Mq — > M x is an isomorphism. 

(3) / \ Mo : Mo — > Mi is an isomorphism. 

(4) f(a ) = ai. 

Proposition 2.9. Let po £ S(Mq),p\ £ S(M X ) and assume that po,pi 
conjugate. 

(1) If for n = 1,2, tp(a n , M n , M„) = p n and there is an embedding 
f : M + -> such that f \ M : M -> Mi zs an isomorphism and 
/(ao) = ai, i/ien i/ie types po,p x conjugate. 

(2) Suppose that ciq, Mq ,a\, M^ , f are as in Definition \2.8l i.e. they 
witness that po,pi conjugate. If tp(a\,M\,M*) = tp(a\,M\,M^) 
then for some Ml* and f* such that: 

(a) Ml ^ Mf. 

(b) f* : Mq — > Mj** zs an embedding. 
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(c) oq, Mq , a*, /*[Mq ], /* witness that pQ,pi conjugate. 
(3) Assume that (po,Pi conjugate and) the types pi,p2 conjugate. Then 
Po,P2 conjugate. 

Proof. 

(1) Substitute /[M +] instead of in Definition 

(2) Since tp{a\, Mi, M*) = tp(ai, Mi, M^~), there is an amalgamation 
(id M * , g, Ml*) of Ml, Mf over Mi such that g{a{) = a\. Now define 
/* := g o /. So /* (oo) = g(f(a )) = g(ai) = a\. 

(3) Suppose that a*,M*,a2,M|,g witness that pi,P2 conjugate. Since 
the types po,pi conjugate, there are witnesses for this. So by Propo- 
sition for some a , Mq*, /* the following hold: 




(a) M* r< Ml*. 

(b) /* : M+ -»■ Mi** is an embedding. 

(c) ao, Mq , a*, /*[Mq ], /* witness thatpo^Pi conjugate. 

Since (i^A> ^ I" ^00 nas amalgamation, for some g + , M^~ the following 
hold: 

(a) g + : Mi* — > M£ is an embedding. 

(b) M 2 * r< M+. 

(c) g+ \ Ml =g. 

Now define / := g + o f*. So ao, Mq , 02, /[Mq~], f witness that the 
types po,P2 conjugate. Why? We verify the conditions in Definition 



(1) tp(ao, Mq, Mq) = po because ao, Mq ,a\, /*[Mq ], /* witness that 
Po,Pi conjugate. tp{a,2, M2, M^) = P2 because a*, Mf , 02, M|, g 
witness that pi,P2 conjugate. 

(2) / : Mq^ — > /*[Mq ] is an isomorphism. 

(3) / I" Mo : Mo — > M2 is or course an embedding, but why is 
it onto? Take z € M2. Since g \ Mi is an isomorphism (as 
a\, M*, d2, M|, g witness that pi,p2 conjugate), there is y £ Mi 
such that g(y) = z. Since /* \ Mq is an isomorphism (as 
ao, Mq", a*, /*[Mq"], /* witness that po,Pi conjugate), there is 
x G Mo such that g(x) = z. Therefore g + (f*(x)) = g(f*(x)) = 
g{y) = z. 

(4) /(ao) = o + (r(a )) = <7 + (a*) = a 2 . 
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Definition 2.10. Let p = tp(a, M, N). Let / be a bijection with domain 
M. Define f{p) = tp(f(a), f[M], f + [N]), where / + is an extension of / (and 
the relations and functions on f + [N] are defined such that / + : N — > f + [N] 
is an isomorphism). 

Proposition 2.11. The definition of f(p) in Definition 1 2. 10\ does not de- 
pend on the representative (M, N, a) G p. 

Proof. By Proposition 12.91 2. H 

Definition 2.12. Let s be a semi-good A-frame. We say that s has con- 
jugation when: K\ is categorical and if M X ,M 2 G K\, Mi ^ M2 and 
P2 G S hs {M2) is the non- forking extension of p% G S bs (M\), then the types 
Pl,P2 conjugate. 

Proposition 2.13. The semi-good frame in Example \2. 7| has conjugation. 

Proof. Assume that ||M || = ||Mi|| = N , M -< M M x and p G S bs {Mi) is 
definable over some finite subset A of Mq. We have to prove that the types 
p,Po := p \ Mq conjugate. Since Mq ^l^^ Mi, there is an isomorphism 
/ : Mq — > Mi over A. So f(p) does not fork over /[Mq]. But p does not 
fork over Mq too. p \ A = (p \ Mq) \ A = pq f A = f(po) \ A. Since f(po),p 
are definable over A, f{po) = p. H 

Proposition 2.14 (versions of extension). If for n < 3 M n G K\, Mq < 

M n , andtp(a,Mi,M ) G S bs (M ) then: 

(1) There are M3 , / such that: 

(a) M 2 < M 3 . 

(b) f : Mi — > M3 is an embedding over Mq . 

(c) tp(f(a), M2, M3) does not fork over Mq. 

(2) There are M3,/ such that: 

(a) Mi^M 3 . 

(b) f : M 2 — > -M3 is an embedding over Mq . 

(c) tp(a, /[M2], M3) does not fork over Mq. 

Proof. Easily by Definition EQ 2. H 

Proposition 2.15 (The transitivity proposition). Supposes is a semi-good 
X-frame. Then: If Mq < Mi < M 2 , p G S bs (M 2 ) does not fork over Mi and 
p \ Mi does not fork over Mq , then p does not fork over Mq . 

Proof. Suppose M -< Mi -< M 2 , n < 3 M n G K x , P2 G S bs (M 2 ) 
does not fork over Mi and j>2 t Mi does not fork over Mq. For n < 2 
define p n = P2 \ M n . By axiom f there is a type 52 G 5 6s (M2) such that 
^2 \ Mq = pq and q 2 does not fork over Mq . Define qi = q 2 \ Mi . By axiom 
b (monotonicity) qi does not fork over Mq. So by axiom d (uniqueness) 
qi = pi- Using again axiom e, we get 52 = p 2 , as they do not fork over Mi. 
By the definition of q2 it does not fork over Mq. H 

Proposition 2.16. Suppose 
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(1) s satisfies the axioms of a semi-good X-frame. 

(2) n< 3 M < M n . 

(3) For n = 1,2, a n G M„ - M and tp(a n , M , M n ) G S bs (M ). 

Then there is an amalgamation M 3 , /1 , /2 of M\ , M2 over Mq such that for 
n = 1,2 tp(f n (a n ), / 3 _ n [M 3 _ n ], M 3 ) does noi /orfc ouer M . 

Proo/. Suppose for n = 1,2 M H M n A tp(a n ,M ,M n ) G S 6s (M ). By 
Proposition 12.141 1 there are iVi, /1 such that: 

(1) M x ■< JVi. 

(2) /1 : M2 — > iVi is an embedding over Mo. 

(3) tp(/i(o 2 ),Mi,iVi) does not fork over M . 

M 2 — f± + Ni ^ N 2 id - N 3 



id 




M -^M 1 

By axiom f (the symmetry axiom), there are a model iV 2 , N\ ^ iV 2 G 
K\ and a model iV 2 * G K A such that: M |J{/i(«2)} Q N% < N 2 and 
tp(a\, N% , iV 2 ) does not fork over Mo. 

By Proposition l2.14l 2 (substituting N%,N2, iV 2 , a\ which appear here instead 
of Mo,Mi,M2,a there) there are iV 3 , f2 such that: 

(1) N 2 * N 3 . 

(2) /2 : iV 2 — > N3 is an embedding over iV 2 . 

(3) tp(a 1 ,f2[N 2 ],N 3 ) does not fork over iV 2 *. 

So by Proposition 12.151 (on page [T5l) . ip(ai, /^[A^], iV 3 ) does not fork over 
Mq. So as M H / 2 o /i[M 2 ] ^ ./^[Ay by axiom b (monotonicity) tp(a\, f 2 
/l[M 2 ],iV3) does not fork over M . As f 2 \ A 2 * = id N *, / 2 (/i(oi)) = /i(oi). 

H 

Theorem 2.17. Suppose s satisfies conditions 1 and 2 of a semi-good X- 
frame (so actually the relation |JJ is not relevant). 

(1) Suppose: 

(a) (M a : a < A + ) is an increasing continuous sequence of models 
in K\. 

(b) There is a stationary set SCA + such that for every a G S and 
every model N , with M a -< N there is a type p G S{M a ) which 
is realized in M\+ and in N . 

Then M\+ is full over Mq and is saturated in X + over X. 

(2) Suppose: 

(a) (M a : a < X + ) is an increasing continuous sequence of models 
in K\. 
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(b) For every a G A + and every p £ S (M a ) there is (5 £ (a, A + ) 

suc/i i/iai p is realized in Mp . 
Then M^+ is full over Mq and M\+ is saturated in X + over A. 

(3) There is a model in K\+ which is saturated in A + over A. 

(4) M EK X ^ \S(M)\ < A+. 

Proof. Obviously 1 => 2 and 3 =4> 4. To show 2 => 3, we construct a chain 
satisfying the hypotheses of 2. Let cd be an injection from A + x A + onto 
A + . Define by induction on a < A + M a and (p a ,p : /3 < A + ) such that: 

(1) (M a : a < A + ) is an increasing continuous sequence of models in 
K x . 

(2) {p a ^ :(3<\+} = S bs (M a ). 

(3) M a+ i realizes p 7l/ 3, where we denote: A a := {cd(7,/3) : 7 < a, p 7j) g 
is not realized in M Q }, e a = Min(^4 Q ) and (7, /3) = cd~ 1 (e Q ,). 

We argue that M A + := |J{M Q , : a < A + } is saturated in A + over A. By 2 it 
is sufficient to prove that for every a G A + and every p G S bs (M a ) there is 
/? G (a, A + ) such that p is realized in Mg. Towards a contradiction choose 
a* so that p G S bs (M a *) is not realized in M\+. There is (3 < A + such 
that p = Pa*^. Denote e := cc£(a*,/3). For every a > a* e G ^4 q,, so ^4 Q 
is nonempty and e Q is defined. But e a 7^ e, (as otherwise p is realized in 
M Q+ i), so £ a < e. The function / : [a*,A + ) — > e, f(a) = e a is injection 
which is impossible. 

It remains to prove item 1. Fix N, with Mq -< N. It is sufficient to prove 
that there is an embedding of N to M x + over Mq. We choose (a £ , N £ , f £ ) 
by induction on e < A + such that: 



N 



id 



id 



fo 



Mq 



id 



fe 

■ M, 



id 



(1) (a e : e < A + ) is an increasing continuous sequence of ordinals in A + . 

(2) The sequence (N £ : e < A + ) is increasing and continuous. 

(3) (f E : e < A + ) is increasing continuous. 

(4) N := N, a := and fo = zg?m - 

(5) f e : M ae — > N £ is an embedding. 

(6) For every a G S there is a G M ae+1 — M ae such that f £+ \(a) G N £ . 

By Proposition 11.311 we cannot carry out this construction. Where will we 
get stuck? For e = or limit we will not get stuck. Suppose we have defined 
(oO-No/f) for C < e. If f s [M ae ] = N £ then f £ l \ N is an embedding of 
iV into M\+ over Mq, hence we are finished. So without loss of generality 
f £ [M ae ] / N £ . If a £ $l S then we define a £+ \ := a £ + 1 and use the 
amalgamation in (-KTa> d± \ K\) to find iV e+ i, / e+ i as needed. 

Suppose a e G 5. By the theorem's assumption, there is a type p G 
S'(M Q , e ) such that p is realized in and f £ (p) is realized in N £ . Define 
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a e +i := Min{a G A + : p is realized in M Q }. Take o G Mq, e+1 such that 
tp(a, M ae , M ae+1 ) = p and take b £ N £ such that / e (M a J, iV e ) = / e (p). 
Then f e (tp(a, M as , M x +)) = tp(b,M ae ,N E ). By the definition of type (Def- 
inition [L2T11 011 page El), there are N e+ i, f e+ i with N £ ^ iV e +i 3 / e +i is an 
embedding of M a£+1 into iV e+ i, / e C f £+1 and / e +i(a) = b. 

Since the hypotheses of 5 applies to any cofinal segment of the sequence 
{M a : a < A + ) and any submodel of size A lies in some M a we conclude 
that M\+ is saturated in A + over A. H 

2.1. non- forking with greater models. Now we extend our non- forking 
notion to include models of cardinality greater than A. 

Definition 2.18. |JJ is the class of quadruples (Mo,a,Mi,M 2 ) such that: 

(1) M <Mi< M 2 . 

(2) A<||M ||. 

(3) For some model iVo G K\ with iVo < Mq for each model N G K\, 
No^N^hh^ QJ(jV , a, N, M 2 ). 

Remark 2.19. If \\}(M , a, M x , M 2 ) then (JJ (M , a, M 1; M 2 ). 

Definition 2.20. Let M ^ Mi andp G S(M\). We say that p does not fork 

over Mo, when for some triple (Mi, M 2 , a) G p we have (JJ (Mo, a, Mi, M 2 ). 

Remark 2.21. We can replace the 'for some' in Definition 12 . 201 by 'for each'. 

Definition 2.22. Let M G K>\, p G S(M). p is said to be basic when 
there is N G i^A such that N < M and j? does not fork over N. For 
every M G if>A> S^(M) is the set of basic types over M. Sometimes we 
write S> X (M), meaning S bs (M) or S* S ^(M) (the unique difference is the 
cardinality of M). 

Now we present a weak version of local character, which is peripheral in 
the continuation of this paper. 

Definition 2.23. Let s be a semi good frame except local character, s 
is said to satisfy weak local character for -<* -increasing sequences when: If 
a* < A + and (M a : a < a* + 1} is an -<* —increasing continuous sequence 
of models, then for some element a G M Q * + i — M a * and ordinal a < a*, 
tp(a, M a * , M a * + i) does not fork over M Q . 

Definition 2.24. Let s be a semi good A-frame except local character, s is 
said to satisfy weak local character for fast sequences when for some relation 
-<* the following hold: 

(1) -<* is a relation on K\. 

(2) If M ^* Mi then M Q *M\. 

(3) If M Mi<M 2 £ K\ then M M 2 . 

(4) s satisfies weak local character for ^-increasing sequences. 
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(5) If Mq G K\, M -< M2 G K x +, then there is a model Mi G K x such 
that: M -<* Mi < M 2 . 

Remark 2.25. If s is a semi good A-frame and -<* is a relation on K x 
such that M -<* N M ^ iV then s satisfies weak local character for 
-^-increasing sequences. 

The following theorem asserts that a non-forking relation in (K\, ^ \ K\) 
can be lifted to K>\ with many properties preserved. 

Theorem 2.26. Let s be a semi-good \- frame, except local character. 

(1) Density: If 5 satisfies weak local character for fast sequences and 
M -<N, Me K>\ then there is a G N - M such that tp(a, M, N) G 
S b >\(M). 

(2) Monotonicity: Suppose M ■< Mi < M 2 , n < 3 => M n G K>\, \\M 2 \\ 
> A. If p G S> X (M2) does not fork over Mo, then 

(a) p does not fork over M\. 

(b) p r Mi does not fork over Mq . 

(3) Transitivity: Suppose M ,Mi,M 2 G K> x and M < Mi < M 2 . If 
p G Sy X (M 2 ) does not fork over Mi, and p \ Mi does not fork over 
Mq , then p does not fork over Mq ■ 

(4) About local character: Let 5 be a limit ordinal. Suppose 5 satisfies 
local character or A + < cf(5). If (M a : a < 5) is an increasing 
continuous sequence of models in K >x , and p G S^ X (M$) then there 
is a < 5 such that p does not fork over M a . 

(5) Continuity: Suppose (M a : a < S + 1) is an increasing continuous 
sequence of models in K>\. Let c G M^ + i — M$. Denote p a = 
tp(c, M a , Ms+i). If for every a < 5, p a does not fork over Mo, then 
ps does not fork over Mo ■ 

Proof. (1) Density: Suppose M -< N. 

Case 1: \\M\\ = A. Choose a G N - M. LST(K,<) < A and so there 
is N* -< N such that: ||iV*|| = A and M\J{a} C N*. By axiom e of a.e.c 
M ■< N* But a G N*—M and so M -< N*. By the existence axiom in 5, there 
is c G iV* — M such that tp(c, M, N*) is basic. So tp(c, M, N) G S bs (M). 
Case 2: \\M\\ > A. We choose M n , N n by induction onn<w such that: 

c€N n ^ N n ^ N u > N 



id 



M n ^^M njC ^M n+1 -^N 0J -^M 

(a) (N n : n < u) is an -< —increasing continuous sequence of models in K\. 

(b) (M n : n < oj) is an -<* —increasing continuous sequence of models in 
K x . 

(c) M n -< M (see the end of Definition ETJ . 

(d) N n ■< N. 



id 



id 



id 



id 
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(e) N Q £ M. 

(f) For every c G N n , M njC C M n+ i where we choose M njC G ATa such 
that: If tp(c,M n ,N n ) G S bs (M n ) but does fork over M n then M njC is a 
witness for this, namely M n -< M n)C -< M and tp(c, M n>c , N) forks over 
M n . Otherwise M njC = M n . 

The construction is of course possible. 

Now we define M w := \J{M n : n < oj} and := U{^n : n < lj}. 
By axiom [TTTl l.d (smoothness) M u ^ N w . By the local character for -<*- 
increasing sequences, for some element c G N u — M u and there is n < uj such 
that tp(c,M u ,N u ) G S bs {M LJ ) does not fork over M n . By the monotonicity 
without loss of generality c G iV n . We will prove that tp(c,M,N) does not 
fork over M u . Take M* with M u -< M* -< M. By way of contradiction 
suppose tp(c, M* , N) forks over M w . By the monotonicity in s (axiom b), 
tp(c,M*,N) forks over M n . So by the definition of M n>c , tp(c,M n , c ,N) 
forks over M n . Hence by axiom b (monotonicity) tp(c, M w , N) forks over 
M n , a contradiction. 

(2) Monotonicity: We use the same witness. 

(3) Transitivity: 



iVi 



N — N** M 2 



-rrf 



N 



id 




N* 



id 



id 



id 

-Mi 

id 

-M 



P 



Suppose Mo -< Mi -< M 2 , p G S bs (M 2 ) does not fork over Mi and p \ Mi 
does not fork over Mo. We can find Nq -< Mo such that Nq witnesses that 
p f Mi does not fork over Mq. We will prove that Nq witnesses that p 
does not fork over M . Let N G K\ be such that N -< N -< M 2 . We 
have to prove that p f AT does not fork over Nq. First we find a model 
N\ that witnesses that p does not fork over M\. As LST(K, ^) < A there 
is G AT A such that A^ U ^1 Q N* < Mi and there is N** G K\ such 
that N* U AT C N** X M 2 . As Aq witnesses that p does not fork over Mi, 
p \ N** does not fork over Aq. By the Definition I2.11 3.b (monotonicity), 
p f A^** does not fork over A^*. Nq witnesses that p \ Mi does not fork 
over Mo, so p \ N* does not fork over Nq. By the transitivity proposition 
(Proposition 12. 15p . p \ N** does not fork over A^. So by Definition I2.11 3.b 
(monotonicity), p f N does not fork over Nq. 

(4) About local character: Let (M a : a < 5) be an increasing continuous 
sequence of models in AT>a- Let p G S^(Mg) and A^* a witness for this, 
i.e. p does not fork over A^* G K\. Let (a(e) : e < cf(5)) be an increasing 
continuous sequence of ordinals with a(cf(5)) = 5. 
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Case a: A + < cf(5). By cardinality considerations, there is e < cf(5) 
such that: N* C M a ( e) . By axiom Ol.e N* ^ M a(£ y As iV* witnesses 
that the type p is basic, by Definition 12.181 N* witnesses that p does not fork 



over M, 



"(e)" 



Case 6: s satisfies local character and cf(5) < A. Using LST(K, X) < A 
and smoothness, we can choose A//) by induction on e < c/(5) such that: 



N* 



id 



N 5 



id 



id 



N 



id 



M. 



a(e) 



P 



(a) N a(£) G K\. 

(b) (N a r £ \ : e < cf (5)) is an increasing continuous sequence. 

(c) M a{£) f]N* CN a{£) ±M a(E) . 

By axiom II. 11 1. e N* ^ N$ ■< Mg. Since p does not fork over N*, by 
monotonicity (Theorem 12.261 2) p does not fork over Ng. By local character, 
for some e < cf(5), p \ Ng does not fork over N a ( £ y By transitivity (Theo- 
rem (226)3), p does not fork over N Q ^ £ y By monotonicity (Theorem 12.261 2). 
p does not fork over M a ( £ y 

(5) Continuity: For every a £ 5 denote p a := p \ M Q . p-j does not fork 
over Mq. So for some Nq G K\, Nq ^ Mq and p-j does not fork over A^- By 
monotonicity (Theorem 12.261 2) and transitivity (Theorem 12.261 2) for every 
a < 5 p a does not fork over Nq. We will prove that p does not fork over Nq. 
Take N* G K x with N Q < N* < Mg. We have to prove that p \ N* does not 
fork over Nq. Let (a(e) : e < cf{5)) be an increasing continuous sequence 
of ordinals with a(cf(5)) = 5. 

Case a: A + < cf(5). By cardinality considerations there is e < cf(5) 
such that N* C M a(e) . But M a{e) H Mg and N* ^ Mg, so by axiom OCe 
iV* ^ M a ( e ). Since p a ( e ) does not fork over A*o, by monotonicity (Theorem 
12361 2) p \ N* does not fork over JV . 

Case b: cf(5) < X + . We choose N a ^ by induction on e G (0,c/((5)] such 
that: 

(a) The sequence {N a t E \ : e < cf(5)) is increasing continuous. 

(b) e < cf(5) => N*f]M a{£) C N a{e) * M a{e) . 

(c) N a{£) G K\. 

For every e < cf(<5), p Q ( e ) does not fork over Nq, so p \ N a r £ \ does not 
fork over Nq. So by Definition I2.11 3.g (continuity) (in s), p \ Ng does not 
fork over Nq. A^* C Ng, hence by axiom 11.11 1. e N* ^ Ng. Therefore by 
Definition 12.11 3. b (monotonicity), p \ N* does not fork over A^. 

H 
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3. The decomposition and amalgamation method 

Discussion. In section 2 we defined an extension of the non-forking notion 
to cardinals bigger than A. But we did not prove all the good frame axioms. 
The purpose from here until the end of the paper is to construct a good A + - 
frame, which is derived from the semi good A-frame. In a sense, the main 
problem is that amalgamation in (K\, ■< \ K\) does not imply amalgamation 
in {K\+, -< \ K\+ ). Suppose for n < 3 M n £ K\+, Mq < M n and we want to 
amalgamate M\ , Mi over Mq . We take representation of Mq , M\ , Mi . We 
want to amalgamate M\,M% by amalgamating their representations. For 
this goal, we will find in section 5, a relation of "a canonical amalgamation" 
or "a non-forking amalgamation". Sections 3,4 are preparations for section 
5. If the reader wants to know the plan of the other sections now, he may 
see the discussion at the beginning of section 10. 

The decomposition and amalgamation method. Suppose for n = 1,2 Mq < 
M n and we want to prove that there is an amalgamation of Mi , M2 over Mq 
which satisfies specific properties (for example disjointness or uniqueness, 
see below). Sometimes there is a property of triples, K 3 '* C K 3 such that if 
(M , Mi, a) € K 3 <* and (M ,Mi,a) ■< (M 2 ,M 3 ,a) then the amalgamation 
M3 satisfies the required property. A classic example of this property in the 
context of fields is 'Mi is the algebraic closure of Mo(J{a}. What can we 
do, if there is no a £ M 1 - Mq such that (M ,Mi,a) G K 3 '*? Theorem ESI 
says under some assumptions that we can decompose an extension of Mi 
over Mq by triples in K 3 '*. By Proposition 13.41 2 we may amalgamate M2 
with the decomposition we have obtained. 

Applications of the decomposition and amalgamation method. 

(1) By Proposition 13.4( 2) there is no ^-maximal model in K\+. 

(2) By Proposition 13.131 the uniqueness triples are dense with respect 
to (see Definition 13.21 2). It enables to prove Theorem 13.141 (the 
disjoint amalgamation existence), by the decomposition and disjoint 
method. 

(3) By assumption 15.11 the uniqueness triples are dense with respect 
to ^b s . The density enables to prove Theorem 15.111 (the exitance 
theorem for NF). 

(4) Using again assumption 15-H we prove Proposition 15.191 . But for 
this, we have to prove Proposition 13.51 a generalization of [331 which 
says that we can amalgamate two sequences of models, not just a 
model and a sequence. 

Hypothesis 3.1. s is a semi good A-frame, except basic weak stability and 
local character. 

3.1. The a.e.c. (K 3 ' bs ,^bs) and amalgamations. 
Definition 3.2. 
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(1) K 3 > bs =: {(M,N,a) : M,N E K x , a E N - M and tp(a,M,N) G 
S bs (M)}. 

(2) is the relation on K 3 ' bs denned by: (M,N,a) ± bs (M*,N*,a*) 
iff M -< M*, N ^N*, a* = a and tp(a,M*,N*) does not fork over 
M. 

(3) The sequence {(M a , N a , a) : a < 9) is said to be ^^-increasing 
continuous if a < 6 (M Q , N a , a) ^ bs (M a+ \, N a +i, a) and the 
sequences ((M a : a < 6), (N a : a < 6) are continuous (and clearly 
also increasing). 

Proposition 3.3. (K 3 ' bs ,^ bs ) is an a.e.c. in A and it has no < bs -maximal 
model. 

Proof. First we note that K 3,bs is not the empty set [There is M E K\, 
and as it has no ^-maximal model, there is iV E K\ with M -< N. Now 
by Definition EU3.f, there is a E N - M such that tp(M, N, a) G S bs (M)]. 
Why is axiom c of a.e.c. (defintion 11.11 1 .c) satisfied? Suppose S < A + and 
{(M a , N a ,a) : a < 5) is increasing and continuous. Denote M = \J{M a : 
a < 5}, N = \J{N a : a < 6}. By axiom c of a.e.c, M, N E K\, a < 5 => 
M a -< M, N a < N. By the definition of ^ bs for every a < 5, tp(a, M a , N a ) 
does not fork over Mq. So by Definition 12. 11 3. g (continuity), tp(a, M, N) is 
basic and does not fork over Mq. By the smoothness, M < N . By axiom c 
of a.e.c. Mq<M and Nq * N. So (M , N , a) < bs (M, N, a) £ K 3 > bs . Why 
is the smoothness satisfied? Suppose ((M a , N a ,a) : a < 5 + 1) is continuous 
and for a < (3 < 6 + 1, we have a ^ 5 => (M a , N a , a) ^. bs (Mp,Np,a). So 
5jtza<f3<5 + l^> M a < Mp. But by the continuity of the sequence 
((M a , N a , a) : a < 5 + 1) we have M s = \J{M a : a < 5}. So by the smooth- 
ness of (K, ■<), Ms ■< Mg+i- In a similar way Ng H TV^+i. (Mo,iVo,a) 

Ng + i, a), so by the definition, tp(a, Mg + i, N$+i) does not fork over 
Mq. Therefore by Definition 12. 11 3. b (monotonicity), tp(a, M$+i, Ng+i) does 
not fork over M s . Why does (K 3 > bs ,^ bs ) satisfy axiom II. 11 1. e? Suppose 
(M ,N ,a) C (M 1 ,N 1 ,a) < (M 2 ,N 2 ,a), (M ,N ,a) ± bs (M 2 ,N 2 ,a). By 
the definition of ^< bs we have Mq C M\ -< M 2 and Mo -< M 2 . Hence by 
axiom [TTTl l.e we have Mq -< M\. In a similar way Nq ^ N±. By the defini- 
tion of ^ bs , tp(a, M 2 , N 2 ) does not fork over Mq. By |2.1l 3.b (monotonicity), 
tp(a,M 1 ,N 1 ) does not fork over M . So (M ,iVo,a) (Mi,iVi,o). Why 
is there no maximal element in (K 3 > bs , ^ bs )7 Let (Mo, A^o, a) E K 3,bs . In 
there is no ^-maximal element, and so there is Mo -< Mf E K\. By Propo- 
sition 12.161 there is Nq < N\ E and there is an embedding / : M* — > iVi 
such that tp(a, Mi, Ni) does not fork over Mo where Mi := /[M*]. Hence 
(Mo.JVb.a) ^ 6s (MuNua). ' H 
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Proposition 3.4. 

N — ^-»- Ni — ^ N 2 



a+l 




id 



id 



a+l 



-No 

id 



(1) Let (M a : a < 9) be an increasing continuous sequence of models in 



K x . 



, let a a G 
(M Q ,N,b) 



M a+1 - 
G K 3 ' bs . 



Let N € K x with Mq -< N, and for a < 
M a , (M a ,M a+1 ,a a ) G K 3 ' bs andb G N - M 
Then there are f, (N a : a < 9) such that: 

(a) f is an isomorphism of N to Nq over Mq. 

(b) (N a : a < 9) is an increasing continuous sequence. 

(c) M a ±N a . 

(d) tp(a a , N a , N a+ i) does not fork over M a . 

(e) tp(f(b),M a ,N a ) does not fork over Mq. 

(2) Kx+ 7^ 0, and it has no ^-maximal model. 

(3) There is a model in K of cardinality A +2 . 

Proof. (1) First we explain the idea of the proof. If we 'fix' the models in 
the sequence (M a : a < 9), then we will 'change' N 9 times. So in limit 
steps we will be in a problem. The solution is to fix JV, and 'change' the 
sequence (M a : a < 9). At the end of the proof we 'return the sequence to 
its place'. 

The proof itself: We choose (N*,f a ) by induction on a such that (*) a 
holds where (*) Q is: 

(1) a < 9 => N* G K\. 

(ii) (N G *J ) = (N,id Mo ). 

(iii) The sequence (N* : a < 9) is increasing and continuous. 

(iv) For every a < 9, the function f a is an embedding of M a to N*. 

(v) The sequence (f a : a < 9) is increasing and continuous. 

(vi) For every a < 9 tp(f a (a a ),N*,N* +1 ) does not fork over f a [M a \. 

(vii) For every a < 9 tp(b, f a [M a ], N*) does not fork over Mq. 

Now fg : Mq —t- Ng is an embedding. Extend fg 1 to a function with 
domain N$ and define f := g \ N. Define N a := g[N*\. 

(2) Kx+ 7^ 0, as we can choose an increasing continuous sequence of 
models in Kx, (M a : a < A + ), and so its union is a model in Kx+ [As there 
is no ^-maximal model in Kx and in limit step use axiom [LTl l.c]. 

Why is there no maximal model in Kx+t Let M G Kx+. Let (M a : a < 
X + ) be a representation of M. By the Definition I2.1l 3.f (existence, on page 
TTj) . for every a G A + there is an element a a G M a+ \ — M a (we do not use 
a a , but as we have written it in 1, for shortness, we have to write it here). 
As in Kx there is no maximal model, there is a model such that Mq -< 
N e K x and without loss of generality Nf]M = M . By Definition O 2. c 
(the density of basic types), there is b G A^ — Mq such that tp(b, Mq, N) is 
basic. Now by Proposition 13.41 1. there is an increasing continuous sequence 
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(N a : a < A + ) and / such that f : N —■ No is an isomorphism over M$ and 
for a G A + we have M a < N a and tp(f(b),M a ,N a ) does not fork over Mo. 
So by Definition 12.11 (on page [TT]) . f(b) does not belong to M a for a G A + . 
So /(6) does not belong to M. But it belongs to N x +, soM/ N\+, and for 
this we defined b. But it is easy to see that M C and iVx+ G K\+ ■ By 
the smoothness (i.e. Definition 1 1 . 1 [ 1 . d on page [3]) M ■< N\+. So M is not a 
maximal model. 

(3) We construct a strictly increasing continuous sequence of models in 
K\+, (M a : a < A +2 ). So its union is a model in K x +2. As by 2 there is no 
maximal model in K x + , there is no problem to choose this sequence. H 

Proposition 3.5 (a rectangle which amalgamate two sequences). For x = 

a, b let (M x a : a < 9 X ) be an increasing continuous sequence of models in 
K\ such that M a $ = M b p and let (d Xj(X : a < 9 X ) be a sequence such that 
d x ,a G M Xia+ i — M XjCt , and the type tp(d X)Ct , M x<a , M x ^ a+ i) is basic. Denote 
a* = 9 a , (3* = 6 b . Then there are a "rectangle of models" {M a a ■ a < 
a*, f3 < (3*} and a sequence (fp ■ (3 < /?*) such that: 

(1) (a<a* A (3 < f3*) ^ M a ,p G K x . 

(2) fp : M b ^p — > M 0i /3 is an isomorphism. 

(3) M afl =M a , a . 

(4) fo is the identity on M a ^ = M b Q. 

(5) (fs ■ f3 < (3*) is increasing and continuous. 

(6) For every a, f3 which satisfies a + 1 < a* and (3 < (3*, the type 
tp(d at0l ,M aj p,M a+1 ^) does not fork over M afl . 

(7) For every a, (3 which satisfies a < a* and (3 + 1 < (3*, the type 
tp(db p,M a p, M a does not fork over M p. 

(8) If\J{Im(fp) : 4 < f3*}f)U{M a ,a : a < a*} = \J{M bi p : f3 < 

U{M a ,a :a<a*} = M afi , then (V/3 G 0*)f p = id \ M b , p . 

(9) For all a{l) < a* the sequence (M a (i^p : (3 < (3*) is increasing and 
continuous. 

(10) For all /3(1) < (3* the sequence (M a M\\ : a < a*) is increasing and 
continuous. 



d a ,a G M a+ ifl — M ajQ , + i 

id 

M afi = M, 

id 

M ,o = M a , = M bfi 



id 



id 



id 



M, 



a+1,/9 
id 

id 



M 



id 



M a ,p +1 

id 



M ,p = fp[M b) p\ S M 0>p+1 = / w [M y 



+U 



Proof. We define by induction on (3 < f3* fp, {M a ^p : a < a*} such that the 
conditions 1-6 and 8,9 are satisfied. For (3 = see 3,4. For f3 a limit 
ordinal, we define fp = \J{f y : 7 < /3}, M a ,p = {J{M a ^ : 7 < f3}. 
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Why does 6 satisfy, i.e. why for every a, does tp{d a ^ a ^M a ^,M a+ i^) not 
fork over M Qj o? By the induction hypothesis 6 is satisfied for every 7 < 
/3, i.e. tp(d a , a , M Qj7 , M a+ \ :1 ) = tp(d a , a , M an , M a+ \ a ) does not fork over 
Mo 7 . By Definition 12. 11 3. b (monotonicity) and Definition I2.1l 3.g (conti- 
nuity) tp(d ai0l , M a> p, Ma+i^) does not fork over M a $. So condition 6 is 
satisfied. For ft = 7 + 1 use Proposition 13.41 1. So we can carry out the 
induction. Now without loss of generality condition 7 is satisfied too. H 

3.2. Decomposition. When we speak about tp(a, M, N) the order of N 
is peripheral. Now we consider classes if 3 '* of triples (M, N, a) where the 
order of N is very important. For example N is the algebraic closure of 
M[J{a}, where (if, ^) is the class of fields with the partial order of being 
sub-field. 

Definition 3.6. Let if 3 '* C K 3,bs be closed under isomorphisms. 

(1) if 3 '* is dense with respect to ^ s if for every (M,N,a) G K 3,bs there 
is (M*,N*,a*) G if 3 '* such that (M,N,a) ± bs (M*,N*,a*). 

(2) if 3 '* has existence if for every (M,N,a) G K 3 ' bs there are N*,a* 
such that tp(a*,M,N*) = tp(a,M,N) and (M,N*,a*) G K 3 '*. In 
other words if p G S bs (M) then pf\ if 3 '* ^ 0. 

Definition 3.7. Let K 3 '* C K 3,bs be closed under isomorphisms. We say 
that M* is decomposable by if 3 '* over M, if there is a sequence {d e ,N e : e < 
a*)^(N a *} such that: 

(1) e < a* => iV £ G if A . 

(2) (JV e : e ^ a*} is increasing and continuous. 

(3) N = M. 

(4) iV ljQ * = M*. 

(5) (N £ ,N e +%,d £ ) G if 3 '*. 

In such a case we say that the sequence (d E ,N £ : e < a*)^(N a *) is a 
decomposition of M* over M by if 3 '*. The main case is K 3 '* = K 3 ' uq 
(which we have not defined yet), and in such a case we may omit it. 

Theorem 3.8 (the extensions decomposition theorem). Let if 3 '* C K 3,bs 
be closed under isomorphisms. 

(1) Suppose 5 has conjugation. If K 3 '* is dense with respect to then 
it has existence. 

(2) Suppose K 3 '* has existence. If N G if a and p = tp(a,M,N) G 
S bs (M) then there are N*,N+ such that (M, N*, a) G if 3 '* f)p, N ^ 
N+, N* ^ N+. 

(3) Suppose if 3 '* has existence and M -< N . Then there is M* >z N 
such that M* is decomposable over M by if 3 '*. Moreover, letting 
a G N — M, tp(a, M, N) is basic, we can choose do = a, where do is 
the element which appears in Definition \3. 7[ 

Proof. (1) Suppose p = tp(M,N,a) G S bs (M). As if 3 '* is dense with 
respect to ^ bs , there are M*,N*,b with (M, N, a) ^ bs (M*,N*,b). As s 
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has conjugation, p* =: tp(M*,N*,b) conjugate to p. K 3 '* is closed under 
isomorphisms and so p f] K 3 '* ^ 0. 

(2) K 3 '* has existence and so there are b, N* such that: tp(b,M,N*) = 
p, (M,N*,b) G K 3 '* . By the definition of a type (i.e. the definition of 
equivalence between triples in a type), there are a model N + , N H N + 
and an embedding / : N* —■ N + over M such that f(b) = a. Denote 
N** = f[N*\. Now as K 3 '* respects isomorphisms, (M,N**,a) G K 3 '*. 
M < N** H N+. 

(3) Assume toward a contradiction that M -< N and there is no M* as 
required. We try to construct M a , a a , N a by induction on a G A + such that 
(see the diagram below): 

(a) M = M, iV = iV. 

(b) (M a ,M a+1 ,4)£^. 

(c) M a <N a . 

(d) For every a G A + , d a G M a+ i f| iV a - M a . 

(e) The sequence (M a : a < A + ) is increasing and continuous. 

(f) The sequence (N a : a < X + ) is increasing and continuous. 




We cannot succeed because otherwise substituting the sequences (M a : 
a G A + ), (N a : a G A + ), (id,M a ■ a G A + ) in Proposition 11.311 we get a 
contradiction. So where will we get stuck? For a = there is no problem. 
For a limit take unions. 3 is satisfied by (smoothness) (Definition II. 11 1. d). 
What will we do for a + 1, (assuming we have defined (M a , N a , d a )l If N a = 
M a then N a is decomposable over M by K 3 '* and the proof has reached 
to its end. Otherwise by the existence of the basic types (|2.ip . there is 
d a G N a -M a such that (M a , N a , d a ) G K 3 > bs (and for the "more over" take 
do = a if a = 0). By assumption K 3 '* has existence, so there are d* a , M* +1 
such that: (M a , M* +1 , d* ) G K 3 '*, tp(d* a , M a , M* +1 ) = tp(d a , M a , N a ). By 
the definition of a type, there are N a +i, N a ■< N a+ \ and an embedding 
/ : M* +l -> N a+ i over M a such that f{d* a ) = d a . Denote M a+ i = Im(f). 
We have N a H jV a+1 , M a+ i ^ iV a+ i and (M a ,M a+1 ,d a ) G K 3 >*. So 2,3,4 
are guaranteed. H 

Proposition 3.9 (existence of decomposition over two models). If n < 2 => 

M n X i/ien ^/iere is M* smc/j i/tai: ^ M* and M* is decomposable over 
Mq and over Mi . 

Proof. Choose an increasing continuous sequence (M n : 2 < n < oj) such 
that: 

(1) N < M 2 . 

(2) For every n G u, M n+ 2 is decomposable over M n . 
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The construction is possible by Theorem 13.81 Now by the following propo- 
sition M w is decomposable over Mq and M\. H 

Proposition 3.10 (the decomposable extensions transitivity). Let (M e : 

e < a*) be an increasing continuous sequence of models, such that for every 
e < a* , M £+ \ is decomposable over M e . Then M a * is decomposable over 

Proof. Easy. H 

3.3. A disjoint amalgamation. The following goal is to prove the exis- 
tence of a disjoint amalgamation. For this we are going to prove the density 
of the reduced triples. 

Definition 3.11. The amalgamation fi,f2,M% of Mx,M% over Mq is said 
to be disjoint when fi[M{\ f| f 2 [M 2 ] = M . 

Definition 3.12. The triple (M,N,a) G K^ bs is reduced if (M, N, a) d bs 

(M*,N*,a) => M* f]N = M. We define K 3 < r := {(M,N,a) G K 3 > bs : 
(M,N,a) is reduced}. 

Proposition 3.13. The reduced triples are dense with respect to ^b s : For 
every (M, N, a) G Kl' 08 there is a reduced triple (M*,N*,a) which is d^bs- 
bigger than it. 

Proof. Suppose towards contradiction that over (M, N, a) there is no re- 
duced triple. We will construct models M a ,N a by induction on a < A + 
such that: 

(i) (M ,N ,a) = (M, N, a). 

(ii) For every a G A+, (M a ,N a ,a) d bs (M a+1 , N a+1 , a). 
(hi) For every a G A + , M a+1 f]N a ^ M a . 

(iv) The sequence ((M a , N a ,a) : a < A + ) is continuous, (see Definition 13.21 
on page [22]) . 

Why can we carry out the construction? For a = see clause (i) of 
the construction. For limit a see clause (iv). Suppose we have defined 
(Mp,Np,a) \ P < a). By Proposition O (K 3 > bs , ^ bs ) is closed under in- 
creasing union. So by clauses (i),(ii),(iv) (M,N,a) dbs (M a , N a , a). So by 
the assumption (M a ,N a , a) is not a reduced triple, i.e. there are M a+ \,N a+ i 
which satisfies clauses (ii),(iii). Hence we can carry out this construction. 

Now we have: 

(1) The sequences (M a : a < X + ), (N a : a < A + ) are increasing (by 
clause (ii) and the definition of ^& s ). 

(2) These sequences are continuous (by clause (iv)). 

(3) For a G A+, M a C N a (by the definition of K^ bs ). 

(4) For every a G A + , M a +i C\N a ± M a (by clause (hi)). 

We got a contradiction to Proposition 11.311 H 
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Theorem 3.14 (The disjoint amalgamation existence theorem). Assume 
that: 

(1) s has conjugation. 

(2) M , Mi, M 2 G K x , M ^ Mi and M Q < M 2 . 

Then there are M3, / such that f : M 2 — >• M3 is an embedding over Mo, Mi ^ 
M 3 , ana" f[M 2 ] f| M x = M . Moreover if a G Mi - M and ip(a, M , Mi) G 
S bs (Mo) then we can add that tp(a, f[M 2 ], M3) does not fork over Mq. 

Proof. If Mi = Mo then the theorem is trivial. Otherwise by the density of 
basic types (see Definition 12 .11 page fTTj) there is an element a G Mi— Mo such 
that tp(a,M ,Mi) G S bs (M ). So it is sufficient to prove the "moreover". 
By Proposition 13. 131 the reduced triples are dense with respect to ^bs- So by 
Theorem 13.81 (the extensions decomposition theorem), as s has conjugation, 
there is a model M* such that Mi ^ M* and Mj" is decomposable over Mi 
by reduced triples, i.e. there is an increasing continuous sequence {No t0l : 
a < S) of models in K\ such that: iVo,o = Mo, Mo t s = M* and there 
is a sequence (d a : a < 5) such that (No )a ,No tCe +i,d a ) is a reduced triple 
and do = a - By Proposition 13.41 1 there is an isomorphism / of M 2 over 
Mo and there is an increasing continuous sequence (Ni a : a < 5) such 
that: iVo )Q ^ Ni >a , f[M 2 ] = Ni t o and tp(d a , Nx )OC , iVi^-fi) does not fork 
over N 0>a . So for a < 5, {No >a ,N 0>a+ i,d a ) ^ bs (N 1)a ,Ni >a+ i,d a ). But 
the triple (Nq )0 ,, No i0t +i, d a ) is reduced, so Ni >a |~) iVo )a +i = No <a . Hence 
Ni,o D ^0,5 = N ,o [Why? let x G iVi )0 f| N o,8- Let a be the first ordinal 
such that x G No t0l . a cannot be a limit ordinal as the sequence is continuous. 
If a = P + 1 then x G iVo, a fl-^i,^ = -^o,/3) i n contradiction to the definition 
of a as the first such an ordinal. So we must have a = 0, i.e. x G A^o]- 
Hence Mi f| f[M 2 ] = N 0fi = N . Denote M 3 = N 0)S . ' H 



4. Uniqueness triples 
Hypothesis 4.1. 5 is a semi-good A-frame. 

Definition 4.2. Suppose 

(1) M , Mi , M 2 G K A , M ^ Mi A M ^ M 2 . 

(2) For x = a,b, (/f , /f , M3) is an amalgamation of M±, M 2 over Mo. 

(ff,f^,M!^),(flflMl) are said to be equivalent over Mo if there are 
f a , / 6 , M 3 such that / 6 o f\ = p o /f and f b o / 2 b = / a o /«, namely the 
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following diagram commutes: 



fb 

Ml — M; 



Mi 



M n 



— 4- 


a 






/ IS 



3 
f a 



id 



Mo 



We denote the relation 'to be equivalent over Mq between amalgamations 
over M , by E Mo - 

Proposition 4.3. The relation Em is an equivalence relation. 

Proof. Assume (/f, /£, M$)E Mo (/?, /£, Mf ) and (/?, /|, M 3 6 )£ Mo (/f, /|, M 3 C ) 
We have to prove that (/f , , M$)E Mo (fi, -^3)- Take witnesses 51,52, 
M 3 a ' 6 for (f?J$,Mg)E Mo (flfl,Ml), and witnesses 5 3 ,54,M 3 b ' c for 
M|)£'m (/{ : , /|, M|). Take an amalgamation (/ii,/i 2 ,M 3 



of M 3 ' 6 and M 3 ' c 

over M 3 . Now we will prove that h.2 g4,h\ o gi,M^ witness that that 
mutes: 



i.e. to prove that the following diagram com- 




hiogi 



id Mc 

i.e. to prove that the following diagram commutes: 

M§ M\ c M 3 



Mi 



id 





93 1 


ft/ 




/ jl 


^7 ■ 







hi 



M: 



91 



a,b 



Mi 



M 



M 2 



(/t 2 54) /| = ^2 53 / 2 6 = ^1 
O2 54) /f = (hi o 51) o /». 



52 o /£ 



(hi o gi) o fg and similarly 

H 
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Definition 4.4. K 3 ' uq = Kf uq is the class of triples (M ,JVi,a) G AT 3 ' 6s 
such that if Mq X Aq G then up to equivalence over Mq there is a unique 
amalgamation (/i, f2,Ni) of Mi, ATo over Mq such that tp{f\{a), ^[A^o], iVi) 
does not fork over M . Equivalently, if for n = 1, 2 (M, iV, a) (M*,N*,a) 
and / : Mj* — > M| is an isomorphism over M, then for some /i,/2,AT* the 
following hold: /„ : N* — > N* is an embedding over N, and f\ \ M* = /2 \ 
M| o /.A uniqueness triple is a triple in K 3,uq . 

Proposition 4.5. 

(%) If po,pi are conjugate types and in po there is a uniqueness triple, 

then also in p\ there is such a triple. 
(2) If 5 has conjugation, then every uniqueness triple is reduced. 

Proof. 

(1) Suppose po = tp(a,M,N), (M, N, a) G K 3 ' uq . Let / be an isomor- 
phism with domain M, such that f(po) = Pi- K,< are closed under 
isomorphisms, so it is easy to prove that (/[M], f + [N], f + (a)) G 
K 3 ' uq , where / C /+, dom(f+) = N. But (/[M], f + [N], f + (a)) G 
Pi- 

(2) Suppose (M ,N ,a) G K 3 ' uq and (M ,N ,a) ±bs (Mi,Aq,a). By 
Theorem 13.141 (the existence of a disjoint amalgamation), there are 
/, N2 such that / : Mi — > N2 is an embedding over Mq , Nq ^ 
N 2 , /[Mi] f| A^o = M and tp(a, /[Mi], N 2 ) does not fork over M . 
By Definition IP1 there are fi,f2,N* such that: f n :N n ^ N* and 
embedding over A^o and f\ \ M\ = f2° f ■ Let x G Mi — Mq. Then 
x i Nq [Why? otherwise f{x) G /[Mi] - M , so f(x) £ N , so 
/lfc) = /2(/0)) ^ A^o and hence x (£ N ]. 

H 

Definition 4.6. Let s be a semi good A-frame. 

(1) 5 is weakly successful in the sense of density, if K 3 ' uq is dense with 
respect to ^b s . 

(2) s is weakly successful if K 3,uq has existence. 

Proposition 4.7. 

(^ij i/s is weakly successful in the sense of density and it has conjugation 

then it is weakly successful. 
(2) let 5 be weakly successful. If p = tp{a,M,N) G S bs (M), then there 

is a model N* such that (M,N*,a) G K 3 ' uq f]p. 

Proof. 

(1) Substitute K 3 '* := K 3 ' uq in Theorem [3J0 1 (page[26D. 

(2) By Theorem E3J2. 

H 
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Now the reader can believe that the assumption that s is weakly successful 
is reasonable and jump to section 5 or to read the rest of this section (which 
is based on [Sh 838] ). 

Hypothesis 4.8. s is (a semi-good A-frame and) not weakly successful in the 
sense of density. 

Discussion toward defining nice construction frame: Every model M G 
can be represented as [J{Mg : /3 < /x + } where each Mp is in (and the 
sequence is increasing and continuous). Now we can represent each M@ as 
\J{Ma,/3 '■ oc < fj,} where each M Qj) g is in K <fl . So we can approximate a 
model M in by a "rectangle" {M a ^ : a < fj,, (3 < } of models in 
K <fM , where {M a ^ : a < (3) is an increasing continuous sequence of models 
in K <fl , {\J{M a: p : a < /x} : (3 < fi + ) is an increasing continuous sequence 
of models in and (J{M Qii g : a < /j, (3 < = M. 

Now we want to violate this rectangle. For n = 1,2 we will define a rela- 
tion FR n such that (Va,£)[(M a ,£,M a+1|/3) I Q)/ 3) G FR\/\{M a> p, M tti ^i, Ja,p) G 
FR.2, where and J a ^ are witnesses for the extensions, namely I Q)/ g C 
M a +i,/3 — M Qt p and J Qii g C M a ^ + \ — M a ^. So essentially, FR n is a relation 
on extensions. 

We have to violate also the pairs of such pairs, i.e. ((M a ^, M a+ i^), (M a ^ + i, 
M a _|_i^ + i)). In other words, we have to define 2-dimensional relations <i, < 2 
on FR\ , FR2 respectively. 

Definition 4.9. U = (/i, k u , FRi, FR 2 , <i, < 2 ) is a nice construction frame 
if: 

(1) Ho < I 1 is a regular cardinal. 

(2) A;^ = (-fC^ 7 , ^ ) is an a. ex. in < /i. The vocabulary of K u will 
denoted t u . 

(3) For n = 1, 2 FR n is a class of triples (M, TV, J) such that: 

(a) M,N £ K u , M < u N, J CJV - M. 

(b) For every M G K u there are iV, J such that: J 7^ and 
(M,iV,J) GFi? n . 

(c) If M < u N, then (M, N, 0) G 

(4) u (FR n , < n ) satisfies some axioms of a.e.c. and disjointness": 

( a ) is an order relation of FR n . 

(b) The relations FR n , < n are closed under isomorphisms. 

(c) If (Af ,o, M Q) i, Jo) < n (Mi )0 , M^i, Ji) then (m < n 2 < 2 Ami < 
m 2 < 2) M ni , mi ^ M n2 , m2 and M 1;0 f] Af ,i = M 0j0 . 

(d) Axiom c of a.e.c: For every 5 < fj, and an <„-increasing con- 
tinuous sequence {(M a , N a , J a ) : a < 5) we have 
(M°,N°,J ) < n (\J{M a : a < S},\J{N a : a < 5},{J{J a : a < 
8}). 

(5) U has disjoint amalgamation (at first glance one can think that the 
disjointness is in the assumption, but it is in the conclusion, see 4c): 
If (M , Mi, Jt) G FR X , (M ,M 2 , J 2 ) G FR 2 and M 1 f]M 2 = M 
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then there are M3, J]",J| such that for n = 1,2 M n < M3 and 

(Mo, M n , J n ) <n (M 3 -„,M 3 , J*). 

A way to force an amalgamation to be disjoint, is to replace the equal- 
ity relation by an equivalence one. This is the role of E in the following 
definition. 

Definition 4.10. Let U be a nice construction frame. Let (K, X) be an 
a.e.c. with a vocabulary r, such that t C t u and there is a 2-place predicate 
E £ t u — t (in the main case = tIJIE 1 }), such that for M G we 
have: 

(1) E M is an equivalence relation. 

(2) If R is a predicate in different from = and xE M y then R m (xq, 

2<i— 1 > ^1 -"i+l j • • •«En) iff (■£()> • ■ • > 1 > Ui j • • ••"raj • 

Similarly for function symbols. 
We write (K, ^) = (U/E) T when: 

(if, r<) is an a.e.c. and K <A , = {iV : (3M € if c/ )(iV = M/E)}, where M/£ 
is defined by the following way: Its world is the set of equivalence classes 
of E , its vocabulary is r and it interprets the predicates and function 
symbols by representatives of the equivalence classes. 

Now we are going to define approximations of cardinality fi, by the ap- 
proximations of cardinality < fi. 

Definition 4.11. 

(1) K qt = K qt ' U := {(M, J, /) : M = (M a : a < /x), J = (J a : a < 
/x), / € M /i, a < /i => (M a , M a+ \, J a ) G FR2} (f plays a role in the 
relation < qt ). 

(2) < qt is a relation on K qt . (M , J , /o) < (Mi, Ji, /1) iff there is a club 
E oi fi such that for every 5 € E and a < / 1 (<5) we have: 

(a) f^S) < f\S). 

(b) M ,5+i < M 1M1 . 

(c) (M 0i 5 +a ,M 0i 5 +Q , + i, Jo,5+a) <2 (M lj(5+a , M lj(5+Q , +1 , J lj(5+a ). 

(d) Mi )(5+a nU{Mo, £ :£<M} = Mo 

Definition 4.12. We say that almost every (M, J, /) G if 9 * satisfies the 
property pr when: There is a function g : K qt -> ET 9 * such that if (M a : 
J a ,f a ) is an < 9 *-increasing continuous (in the sense which is defined in 
|Sh 838] and not here) and sup{a G 5 : <?((M a , J a , /")) = (M a+1 , J a+1 J a+1 
)} = 5), then {M 5 ,J s ,f 5 ) epr. 

Definition 4.13. 

(1) Let U be a nice construction frame. We say that U satisfies the weak 
coding property for {K, X) if almost every (M, J, /) G if 9 * satisfies 
the weak coding property. 

(2) We say that (M, J, /) G if 9 * satisfies the weak coding property 
when: There are ao < fi and No, Jo such that (M ao , No, Jo) G 
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FRi, N Q f\M = M ao where M := \J{M a : a < fj,}, and there 
is a club E of [i such that for every ai £ E and every N\,J\, which 
satisfy (M ao ,N ,J ) < x (M ai , N x , Ji) A Nif]M = M ai , there is 
«2 £ (cti) m) an d for n = 1, 2 there are iV^n, ^2,n such that: 

(a) (M ai ,N 1 ,J 1 ) <i (M a2 ,iV 2in , J 2 , n ). 

(b) A?2,i , iVjj 2 are incomparable amalgamations of M a2 , N\ over M ai , 
i.e. there are no N, fi, / 2 such that /„ is an embedding of N2, n 
into iV over Ni (J M Q2 . 



A^ 



2.2 



JVb- 

id 



id 




iVi 



id 



M, 



a(0) 



a(l) 



id 



A^ 



2.1 




M 



a(2) 



M 



Definition 4.14. fi uni f(fi + ,2^) := Mm{|P| : P is a family of subsets of 
/i+ (2 /i ) with union ^ + (2^) and for each A £ P there is a function c with 
domain U{ a (2 M ) ■ a < such that for each f € A, the set {5 € fi + : c(f \ 
5) = f(5)} is not stationary}. 

Proposition 4.15. fj, un if < 2^ + . 

Proof. Easy. H 

Remark 4.16. /w/(^ + , 2^) is "almost 2^ + ": If X < then /w/(/i + > 2^) 
= 2^ + , and in any case it is not clear if fi uni f(fi + ,2^) < 2^ + is consistent. 
There are propositions which say that it is "a big cardinal" . 



The following theorem is written in [Sh 838], and we bring it without a 
proof. 

Theorem 4.17. Let U be a nice construction frame which satisfies the weak 
coding property for (K,^). Suppose the following set theoretical assump- 
tions: 

(1) 2 e = 2<f < 2P. 

(2) 2» < 2^ . 

(3) The ideal Wdmld(fi) is not saturated in /i + . 

Then n uni f(n + ,2^) < I(fi + ,K), where I(fi + ,K) is the number of non- 
isomorphic models in . 

Now we are going to study a specific nice construction frame. From now 
{K, <) will denote the a.e.c. of s. 

Definition 4.18. Define U = Qjt, (K u , < u ), FR 1 , FR 2 , <i, < 2 ): 
(1) M = A+. 
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(2) The vocabulary of K is t u := T (Jl-E 1 } where E is a new predicate. 

(3) K u := {M : ||M|| = A, M/E G K x }. (M/E is well defined only if 
E M is a congruence relation on \M\, see Definition 14.101 So if not, 
then M does not belong to K u ). 

(4) < u := {(M, N) : M/E < N/E AM C N}. 

(5) FR n := {(M, iV, J) : M,N £ K u , J ^ (3a) [J = {a} A 
(M/E,N/E,a/E) G i^ 3 '^]}. 

(6) For n = 1,2 the relation < n is defined by the relation ^ s in the 
same way we defined FR n . 

Proposition 4.19. Almost every (M, J, /) G K qt ' U satisfies: \J{M a /E : 
a < A + } is a saturated model in A + over A. 

Proof. See [Sh 838] . H 

Theorem 4.20. If M = (M a : a < A+), a = (a a : a < A + ), (M,a,f) G 
K qt and \J{M a /E : a < X + } is saturated in \ + over X, then (M,a, /) 
satisfies the weak coding property. 

Proof. For distinguishing between models in K\ to models in K u , we add 
to the names of models in K\ subscript e, unless they are written in the 
form M/E. For example: M e , Mi, e - Similarly for isomorphisms. 

Lemma 4.21. 

(1) Let N G K u , N 1>e G K x be such that N /E ^ N^ e . Then there is 
Ni G K u such that: 

(a) N 1 /E = N 1>e . 

(b) N ± u Nl 

(c) N\ is embedded in every model which satisfies 1,2. 

In this case we call N\ the canonical completion of No, Ni^ e . There 
is exactly one such a model up to isomorphism. Clearly every [x] G 
N\ — No is a singleton. 

(2) Suppose: 

(a) No < u N u N < u N 2 . 

(b) g e : N\/E — > N 2 /E is an embedding over Nq/E. 

(c) N\ is the canonical completion of N\/ E, No- 
Then there is an embedding g : N\ —■ N 2 over No such that (Vx G 
N 1 )(g(x)G[g e (x/E)]). 

(3) Suppose for n < 3, N n G K u , N /E ^ N n /E < N^ e G K\ and 
N\ P| N 2 = No ■ Then there is N 3 G K u such that N 3 /E = N 3<e and 
for n = 1,2 N n < N 3 . 

Proof. 

(1) Trivial. 

(2) Use the axiom of choice [For x G N± — No g(x) choose an arbitrary 
element in gr e ([a;])]. 

(3) Trivial. 
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Now we prove that (M, a, f) satisfies the weak coding property, by the 
following steps: 

Step a: Denote a(0) = 0. Mq/E G K\. So by the categoricity in K\ 
and non-weak successfulness, there are iVo,e G K\ and a G Nq^ such that 
(Mq/ E,NQ^,a) G K 3,bs and every triple which is i^-bigger from it is 
not a uniqueness triple. Without lose of generality No^ e f]M/E = Mq/E. 
Let iVo G K be the model with world No tB , E N ° is the equality, and 
Nq/E = iVo,e- A + is of course a club of A + . Let a(l) G (a(0),/i), and 
let Ni G K u such that N t f| M = M a(1) , (M , iV Q , a) < n (M q(1) , Aq, a). We 
have to find a(2). 

5*iep 6: (M a ^/ E, N\/E, a) is not a uniqueness triple. So for n < 2 
there are Mi^ n ,e-,^2,n,e e and an isomorphism g e : A^^e — > ^2,i,e 
over M a (i)/E such that (M a ^/E, Ni/E, a) ^ bs (M 2i n,e, N$ n e , o) and there 
are no <?o,e> 9i,e,^3,e such that <jr n>e : /\T| n e — > A^e G i^A an embedding over 
Ni/E and #i ie o g e = g Q e . We choose new elements for N 2n e — (M a ^/E), 
i.e. without loss of generality M/E iV| = M a ^/E. By item 1 in the 
lemma for n < 2 there is a model M2 jTC which is canonical over M^y, M2 t n,e- 
By item 3 of the lemma for n < 2 there is a model N% n G X 17 such that 
M 2 , n < u N£ in , Aq r< N* %n and JV 2 * n /E = iV 2 * n>e . 



N 



id 



id 



id 



id 



N* 



id 



M -**>. M Q(1) M 2 ,„, 



<S^ep c: M/E is saturated in A + over A, so by Lemma 11.321 (the saturation 
= model homogeneity lemma), there is an embedding /o,e : -^2,o,e — > M/E 
over M a (±}/E. So by item b of the lemma over, there is an embedding 
/o : M2,o M over M^j. Define f\ = foog~ Now for n < 2 the function 
f n : -M2 >n — > M is an embedding. 




M 2 . 



0,e 



iVs,, 




M 2 . 



l,e 



<S^ep d: For n < 2 let /i n be a function with domain A/| n that extends / n 
by the identity. So /i n \ Aq is the identity. 



Aq l ^K[Nl n ] 

id id 

M Q(1) ^/ n [M2,„] — 



M 
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Step e: Define a(2) := Min{a G A + : /o[Af a , ] r< M a(2 )}. 

5tep f: For n < 2 we can choose a model A^2, n € if 17 such that (f n [M 2j n]i 

hn[Nl n },a) It (M a(2) ,N 2 



Ni 



id 



M, 



a(l) 



id 



id 

fo[M 2 ,o] 



id 



N 2 ,n 
id 



id 



M. 



Q(2) 



By the transitivity of the relation <i, we have (M a ?x\ , N% , a) <i (M a ( 2 \, 
N 2>n ,a). 

Step g: N 2t o,N 2j i witness that a(2) is as required [Toward contradiction 
assume that there are N^^ G K\ and embeddings <?Q, e ><?i,e such that g ri : 
N 2iH /E — > N 3 is an embedding over M a r 2 \/E\JN\/E Define an isomor- 
phism g* e : N^e -> jV 3ie by g* >e {x) := g n ,e{i h n( x )]) ■ Tnis is an embed- 
ding over N\/E and it includes / n>e . This contradict the way we chose 



.1/ 



2,n,e; ^2,n,e 



in step b]. Hence the triple (M, a, f) satisfies the weak coding 
property. H 

Corollary 4.22. U satisfies the weak coding property. 

Proof. Bv 14.1914. 201 H 

Corollary 4.23. Lets be a semi-good \-frame which is not weakly successful 



in the sense of density. Then I(A +2 , K) > ^ un if{\ +2 , 2 
Proof. Bv 14.1714. 221 



5. Non-forking amalgamation 

Hypothesis 5.1. s is a weakly successful semi-good A-frame with conjugation, 
but we do not use local character in this section. 

5.1. The axioms of non- forking amalgamation. 

Introduction: We want to find a relation of a canonical amalgamation (see 
the discussion in the beginning of section 3) . In Definition 15.21 we define the 
properties this relation has to satisfy. 

Definition 5.2. Let NF C 4 (K\) be a relation. We say (£) NF when the 
following axioms are satisfied: 

(a) If NF(M ,M 1 ,M 2 ,M 3 ) then n G {1,2} =>• M ^ M n < M 3 and M x n 
M 2 = M . 

(b) Monotonicity: If NF(M ,M 1 ,M 2 ,M 3 ) and N = M ,n < 3 =>• N n , X 
M n A iV r< A^n r< iV 3 ,(3iV*)[M3 ^ A^* A iV 3 r< JV*] then A^F(iV 
,N 1} N 2 ,N 3 ). 

(c) Existence: For every N ,Ni,N 2 <E K x if I £ {1,2} =>• JV ^ JVj and 
JVi f| ^2 = ^0 then there is N 3 such that NF(N , N t ,N 2 , N 3 ). 
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(d) Weak uniqueness: Suppose for x = a,b NF(Nq, Ni, N 2 ,N 3 ). Then there 
is a joint embedding of iVg , N 3 over N\ (J N 2 . 

(e) Symmetry: NF(N , N u N 2 , N 3 ) ^ NF(N , N 2 , N u N 3 ). 

(f) Long transitivity: For x = a,b let (M x ,i : i < a*) an increasing continu- 
ous sequence of models in K\. Suppose i < a* => NF(M a> i, M^+i, M&,,-, 
M 6)i+ i). Then jVF(M ai0) M a , a *,M 6 ,o,M 6 , a *) 

We give another version of weak uniqueness: 

Proposition 5.3. Suppose 

(1) ®NF- 

(2) NF(M ,M 1 ,M 2 ,M 3 ) and NF ( M , M* , M| , M| ) . 

For n = 1, 2 i/iere is an isomorphism f n : M n — > M* over Mq. 
Then there are M, f such that: 

(1) Forn<3 f \ M n = f n . 

(2) M* < M. 

(3) f[M 3 ] * M. 

Proof. Mi P| M 2 = Mq, so there is a function g with domain M 3 such that 
/1U/2 Q 9- So g[M{\ = Ml and g[M 2 ) = M 2 *. Hence NF{M ,M^,M^, 
g[M 3 ]) and NF{Mq,MI,M 2 ,M 3 ). Therefore we can use the weak unique- 
ness in Definition 15,21 H 

Roughly speaking the following proposition says that finding a relation 
NF that satisfies clauses a,c,d of Definition 15,21 is equivalent to assigning to 
each triple (M ,M 1 ,M 2 ) G D : = {(M ,Mi,M 2 ) : M ,M 1 ,M 2 G K\, M r< 
Mi, Mo ^ M 2 } a disjoint amalgamation (see Definition 13, lip [f\, f 2 ,M 3 ) of 
Mi,M 2 over M up to E Mo (see Definition H21 

Proposition 5.4. Let iVi 7 6e a relation that satisfies clauses a,c,d of Defi- 
nition \5.2l Then: 

(1 ) There is a function G with domain D := {{Mq, Mi,M 2 ) : Mq,M x ,M 2 G 
K\, Mq -< Mi, M < M 2 } which assign to each triple (Mq,M x ,M 2 ) 

an amalgamation {fi,f 2 ,M 3 ) ofM\,M 2 overMQ, such that NF(Mq, f\[M\], 
f 2 [M 2 ], M 3 ) (in this item we do not use clause d). 

(2) If G\,G 2 are two functions as in item 1 (with respect to NF), then 
for every (M ,M 1 ,M 2 ) G D, Gi((M„, M x , M 2 ))E Mq G 2 {{Mq, M x , M 2 )). 

(3) If G is a function with domain D := {(M ,M 1 ,M 2 ) : M l ,M 1 ,M 2 G 
K\, Mq ■< Mi, M < M 2 } which assign to each triple (M ,M 1 ,M 2 ) 
a disjoint amalgamation, then the relation R : = {(Mo, Mi, M 2 , M3) : 

Mi H M 2 = M , G((M , Mi,M 2 ))E Mo (id Ml , id M2 ,M 3 )} satisfies clauses 
a,c,d of Definition 1 5. 2\ 

Proof. We leave to the reader. H 

Definition 5.5. Suppose &)nf- NF is said to respect the frame 5 when: if 
NF{M , M 1: M 2 ,M 3 ) and tp{a, M , Mi) G S bs (M ) then tp(a, M 2 , M 3 ) does 
not fork over Mq. 
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5.2. The relation NF. First we define a relation NF* and then we define 
a relation NF as its monotonicity closure. Theorem 15.271 asserts that the 
relation NF is the unique relation which satisfies (^tvf an< ^ respects the 
frame s. 

Definition 5.6. Define a relation NF* = NF* on A (K X ) by: NF*(N , 
N\, N 2 ,N 3 ) if there is a* < A + and for 1=1,2 there are an increasing contin- 
uous sequence {Nij : i < a*} and a sequence (d-i : i < a*} such that: 



No = N 



2,0 



id 



N 



2,i 



id 



N 



2,i+l 



id 



id 



N = N 



id 



1,0 



id 



id 



id 



N 



i,i+i 



id 



N 2 ,a* 
id 

N ha * 



N 3 



N 



(a) n < 3 => iV ^ N n d W 3 . 

(b) iVx.o = iV , iVi, Q * = JVi, N 2fi = N 2 , N 2ta * = N 3 . 

(c) i < a* => Ni ti 1 N 2ti . 

(d) di G AT 1>i+1 - N 1A . 

(e) (N hi ,N 1>i+h di) £ K 3 ^. 

(f) tp(di, N 2> i, N 2t i+i) does not fork over Ni^. 

In this case, {N\^,di : i < a*)^(Ni t0t *) is said to be the first witness for 
NF*(Nq,Ni,N 2 ,N 3 ), d{ is said to be the i-th element in the first wit- 
ness for NF* and (N24 : i < a*) is said to be the second witness for 
NF*(N ,N 1 ,N 2 ,N 3 ). 

Definition 5.7. NF = NF\ is the class of quadruples (M , Mi, M 2 , M 3 ) 
such that M Q r< Mj ^ M 3 , M ^ M 2 r< M 3 and there are models N ,Ni,N 2 , 
N 3 such that: iVo = Mo, I < A ^ Mi < Ni and NF*(N , iVi, iV 2 , iV 3 ). 

Proposition 5.8. The relations NF*,NF are closed under isomorphisms. 

Proof. Trivial. H 

Proposition 5.9. Suppose for x = a,b (f x ,i, fx,2,M Xj3 ) is an amalgamation 
ofM u M 2 over Mo. If (f a ,i, f a ,2, M aj3 )E Mo (fb,i, /&,2,M M ), then 

NF(M , f at i [Mi] , fa t2 [M 2 ] , M a>3 ) o jVF(M , / 6 ,i[Mi], / 6>2 [M 2 ], M M ) 
Proof. Easy. H 

Proposition 5.10. 

Every triple in K s,uq is reduced. 

(2) If NF*(N , N U N 2 ,N 3 ) then N x f] N 2 = N . 

(3) If NF(N , N U N 2 ,N 3 ) then N l f]N 2 = N . 

Proof. (1) Suppose (N ,N h d) ± bs (N 2 , N 3 ,d), (N , N h d) € K 3 > u «. By Hy- 
pothesis [5J] and Proposition 13.141 (page l29j) there is a disjoint amalgamation 
of N\, N 2 over Nq, such that the type of d does not fork over iVo, so by the 
definition of uniqueness triple (definition 4.4), iV 3 is a disjoint amalgamation 
of N 1} N 2 over N Q . 
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(2) Let x G N 1 f]N 2 . We will prove that x G N . Let (Nx >a ,d a : a < 
a*)^{N 1 , ol *},{N 2 ,a : a < a*) be witnesses for NF*(N ,Ni,N-i,Na). Let 
a be the first ordinal such that x G Aq a . a is not a limit ordinal, be- 
cause a first witness for NF* is especially a continuous sequence, we prove 
that a is not a successor ordinal, so we conclude that a = 0. Suppose 
a = (3 + 1. By Definition Ele (N^N^p+^dp) G if 3 '" 9 . By De finitio n 
15 . 61 f tp(dp, Ni t p, Ni t p+i) does not fork over Nq^. So by Proposition 15.101 1 
N lj/3+1 iV 2)/3 = Ni t p. But s G JVi^+i f]N 2 Q N lj/3+1 f] N 2 jt, so x G A 7 !,/? in 
contradiction to the assumption that q is the minimal ordinal with x G N\ a . 

(3) By 2. H 

Theorem 5.11 (the existence theorem for NF). Suppose that for n = 1, 2 
A" ^ W n and JVin #2 = JVo. 

faj For some mode/ iV 3 G K x NF{N , N 1} N 2 , N 3 ). 

(b ) Moreover, if N% is decomposable over Nq by K s ' uq then for some N 3 G 
K X NF*(N ,N U N 2 ,N 3 ). 

(c) Moreover, letting a G N\ — Nq we can choose a as the first element in 
the first witness for NF* . 

Proof. 

(a) By Theorem 13.81 3 (the extensions decomposition theorem, page l26l) . 
(and assumption 15, ip . there is a model N* with Aq ^ JV* which is de- 
composable over Ao, i.e. there is asequence (Aq >a , d a : a < a*)^ (Ni >a *) , 
such that: N = N lfi , (N ha , N ha+ll d a ) G K S > U Q, Aq r< Aq, a * = "iVJ. 
Therefore we can use item b. 

(b) Let (Ni i0l ,d a : a < a*)^ (Aq )Q ,*) be an increasing continuous sequence 
with N\fi = Nq and Aq a * = Aq. By Proposition 13.41 1 there is a se- 
quence (N 2ta : a < a*) which is a corresponding second witness for 
NF* (Nq , Aq jQ ,* , N 2 , N 2>a * ) . 

(c) By the 'more over' in Theorem 13.81 3 (the decomposing extensions theo- 
rem, page l26l) . 

H 

The following theorem is a private case of Theorem 15.251 i.e. the long 
transitivity theorem. 

Proposition 5.12. For x = a,b let (M XtCt : a < a*) be an increasing con- 
tinuous sequence of models. Suppose a < a* =4> NF*(M at0l , M aja+ i, Mf, ia , 
M 6 , a +i). Then NF* (M 0) o, M a ^ a * , M^q , M^ a * ) . 

Proof. Concatenate all the sequences together. H 

Proposition 5.13 (the monotonicity theorem). 

(%) If NF*(N ,N 1 ,N 2 ,N 3 ) and Nq < M 2 < N 2 , then NF*(N ,N 1 ,M 2 , 
N 3 ). 

(2) If NF(M , M 1 ,M 2 ,M 3 ) then we can find N U N 3 such that NF*(M l , 
Ni,M 2 ,N 3 ) and M x < Aq < N 3 A M 3 < N 3 . 
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(3) NF*(M , M U M 2 ,M 3 ) A M 3 ^ M 3 * NF(M , M 1 ,M 2 , M 3 *). 

(4) The relation NF satisfies monotonicity (in the sense of Definition 
1Mb). 



Proof. 

(1) Let (Ni iCt ,d a : a < a*), (N 2>a : a < a*) be witnesses for NF*(N ,Ni, 
N 2 ,N 3 ). Then {N lj0l : a < a*), {M 2 )"^(N 2 , a : < a < a*) are witnesses 
for NF*(N Q ,N 1 ,N 2 ,N 3 ) (notice that by Definition EZQ 3. b (monotonicity) 
tp(do, M 2 , N 2> i) does not fork over iVo). 

(2) By the definition of NF (Definition 15, 7h and item 1. 
(3) 



a G M{ 

id 

Mi - 



/ 



id 



M 3 



id 



M 3 ** 



id 



Mi 



id 



id 



Mo 



id 



M 2 



Take p E S" 6s (Mi), and take Mf, a such that (Mi, M*, a) G pf| k3,uq - b Y 
Definition I2.1[ 1.3.f (on page [Tl]) there is an amalgamation (f,id,M*,M^*) 
of M*,M 3 over M 1 such that tp(a, /[M 3 *], Mf*) does not fork over M x . So 
NF*(Mi, /[MJ*], M|, M 3 *). Hence by item 1, iVF*(Mi, /[Mf], M 3 , M 3 **). 
Now by Proposition [5T2] JV\F* (M , M* , M 2 , M 3 * ) . So the definition of NF 
(Definition EH) , iVF(M , M x , M 2 , M 3 * ) . 

(4) Suppose M * = M , < n < 3 M * < M^ < M 3 *, M* ^ M n , M 3 * ^ 
M**, M 3 ^M**, NF(M ,Mi,M 2 ,M 3 ). 



M 3 ** 




By item 2, for some N U N 3 , NF*(M ,N 1 ,M 2 ,N 3 ), M x < N x < N 3 and 
M 3 ^ iV 3 . Take an amalgamation (f,id N3 ,M^**) of M 3 ** and iV 3 over M 3 
(so over M{ |J M|). By item 3 NF(M , Ni,M 2 , M 3 ***). So by the definition 
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of NF (Definition E2D, NF(M ,MZ,M$,f[M£]). But the relation NF is 
closed under isomorphisms, so NF(M , M^M^M^). H 

5.3. Weak Uniqueness. We want to show that NF satisfies weak unique- 
ness and long transitivity. Proposition 15 . f 71 is a key point. To emphasize the 
exact hypotheses involved in the proof, we extract from the axioms &) R , a 
smaller set 

Definition 5.14. Let R C 4 (K\) be a relation. We say (g)^ when: 

(1) If R(M , Mi,M 2 , M 3 ) then n G {1, 2} => M < M n ^ M 3 . 

(2) Weak Uniqueness: Suppose for x = a,b (ff,f 2 ,N^) is an amalga- 
mation of Aq and N 2 over iV and i?(AT , /f [Aq], /f [JV 2 ], Af ). Then 
(f?J$,N*)E No (flfl,N b 3 ). 

(3) If R(M ,M 1 ,M 2 ,M 3 ) and / : M 2 -> M 4 is an embedding, then 
there is an amalgamation (g, idM 4 ,M$) of M3, M4 over M 2 such that 
i?(/[M ], 5 [M 1 ],M 4 ,M 5 ). ' 

Mi M 3 — 9 -+ M 5 



id 



id 



id 



id 



I 



M — ^ M 2 — + M 4 

Definition 5.15. NF uq := {(M , M 1 , M 2 , M 3 ):theve is a G Mi — Mq such 
that (M , Mi, a) G A" 3 '" 9 and tp(a,M 2 ,M 3 ) does not fork over M }. 

Proposition 5.16. 

(1) &>NF u i- 

(2) For every relation R, (g) R => t^)^. 
Proof. 

(1) By the definition of AT 3 ' 1 " 7 (Definition IP} . Definition 03.f and 
Definition EUl.d (to get M 5 ). 

(2) By axioms d,f in Definition 15.21 and by Proposition 12.151 

H 

Proposition 5.17 (the transitivity of the weak uniqueness). Suppose 

(1) ®~R- 

(2) a* < A+. 

(3) For every a < a* Aq, a , N% a , N b a G K x . 

(4) {Ni >a : a < a*), (N% : a < a*), (Nl> a : a < a*) are increasing 
continuous sequences. 

(5) N§ fi = N b 2fl . 

(6) For every a < a* /« : Aq >Q! AT£ Q and /£ : Aq, a ^ N b 2a . 

(7) (a < a* Axe {a, 6}) i?(/£[Aq, a ], /* +1 [Aq, a+1 ], A^, JVf >a+1 ). 

Taen (/«. , idj^ , JV£ a , )^ li0 (/£ , id** , Nl a * ) . 
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Proof. We choose N2 t a, 9a,ai 9b,a by induction on a < a*, such that for 
x = a,b and a < a* the following hold: 



W 9x, a 

)Q is an embedding such that g a:Q , o — <7f, ja o /& !a . 

(ii) iV 2 ,o = N% ]0 ,g X}0 = identity. 

(iii) (iV2,a : a < a*) is an increasing continuous sequence. 
(dx,a : a < a*) is an increasing continuous sequence. 



If we can construct this, then the following diagram commutes: 




[By clause (i) g a>a * o /«, = 5bjQ ,* o and by clauses (ii), (iv) g X)OC * D = 
idjV 2 ,o]- 

Therefore (g a ,a* , 9b,a* , N 2 , a *) witnesses that {fa*, i d N2fi ,N% a -,)E Nlfi (f b a *, 
id N20 ,Nl at ). 

Why can we construct this? For a = only clause (ii) is relevant. For 
a limit ordinal, take unions, and by the smoothness, g X)Qi is ^-embedding. 
What will we do for a + 1? By clause 7 for x = a, b R(f£[Ni >a ], fa+iWi,a+i], 

N ia, N la +i)- % clause (i) S^afA^J ^ A^.a and by clause 1 (g) R . So by 
Definition 15.141 3 we can find g x ,N x such that the following hold: 



(1) g x : N% a+ i — > N x is an embedding. 

(2) g x , a C g x . 

(3) i?( fc o f*[N 1>a ],g x o /» + jAq, a+1 ], A^,^)- 
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Hence by Definition EH 2 (g a \ f^ +1 [N lja+1 ],id N2ia ,N a )E f u [Nlot] (g b \ 
/a+l[-^l,a+i])^Ar 2ia ,iV 6 ). So there is a joint embedding (h a , h b , N 2t a+i) of 
N a , N b such that for x = a,b id^ 2 a Q h x and h a o g a o f® +1 = h b og b o f b +l . 
Now we define g x ,a+i '■= h x 9x- H 

The following proposition asserts that we have weak uniqueness over first 
witness for NF*. 

Proposition 5.18. If for x = a,b NF*(N , N 1} N 2 , iVf) and they have the 
same first witness, then there is a joint embedding of N^,N^ over N\ [J N 2 ■ 

Proof. By Proposition 15. 16L 1 . 0^ F „,,. Hence it follows by Proposition 15. 171 

H 

The following proposition is similar to weak uniqueness for NF*, but 
notice to the order of N±,N 2 in the two quadruples. 

Proposition 5.19 (the opposite uniqueness proposition). Suppose NF*(Nq, 
Ni,N 2 ,N£) and NF*(N ,N 2 ,N 1 ,N^). Then there is a joint embedding of 
N$ and iV| over N x [j N 2 . 

Proof Let {N^d a a :a< a*)^(N£,) be a first witness for NF*(N , iV 1; N 2 , 
N$) and let (JVj, d b p : /3 < 0*)~(]Vj.) be a first witness for NF*(N , N 2 , N u 

iV|). By Proposition 13.51 (page l25"j) . there is a rectangle {M a ^ : a < a*, (3 < 
/?*} such that: 

(1) M a , = Aft. 

(2) M 0>p = N b . 

(3) tp{d ( ^ l ,M a ^,M a+ i^) does not fork over M a fi. 

(4) tp(dg, M a>| g, M a>| g + x) does not fork over M 0i ^. 
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By clauses 1,3 (d%,N% : a < a a ) is a first witness for NF*(N Q ,N 1 ,N 2 , 
M a * «*). But by definition this is also a first witness for NF*(Nq, N\, 
N 2 ,Ng). So by Proposition l5.18l there is a ioint embedding (id,M^ .« . f a . JV3' ) 
of M a * Q*,Ng over iV"i |J A?2. Similarly by clauses 2,4 there is a joint em- 
bedding (id^.^, , f, N b 3 '*) of M a * t p*,N% over iVi (JiV 2 . Since (# A , X f tf A ) 
has amalgamation, there is an amalgamation (g a ,g b ,N^) of N^*,N^* over 
M a . i(3 . . 7V 3 is an amalgam of N£,N$ over iVi (J iV 2 . H 

Theorem 5.20 (the weak uniqueness theorem). Suppose for x = a,b NF{Mq 
,M 1 ,M 2 ,M X ). Then there is a joint embedding of M a ,M b over M x (J M 2 . 

Proof. First note that since M\ |~| M 2 = Mo, the conclusion of the theorem 
is equivalent to (idMi > ^M 2 , M a )EM (i^Mi > ^M 2 , M 6 ). 

Case a: NF*(M , Mi, M 2 , M x ) and M 2 is decomposable over M . In this 
case, by Theorem 15.111 b (the existence theorem for NF) there is M c such 
that NF*(M ,M 2 ,M 1 ,M C ). By Proposition[5JJ)]for x = a, b id Ml , id M2 ,M x )E M( 
(idMi,idM 2 ) M c ). But the relation Em is an equivalence relation, so it is 
transitive. 

The general case: Since NF(M , Mi, M 2 , M a , ) by Proposition EJ3J5 
there are N?,N a ~ such that NF*(M , iVf, M 2 , N a >~) and Mi H iV" < 
N a ~f\M a ■< N a '. Similarly there are JVf, N b ~ such that NF*(M , N b , M 2 , 
iV|) and Mi X iv| ^ iV 6 " AM^ iV fe >-. By Theorem El (the extensions 
decomposition theorem) there is a model M 2 + t: M 2 which is decomposable 
over M . Without loss of generality for x = a,b f] N x ~ = M 2 . So by 
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Theorem 13.81 3 (the extensions decomposition theorem) there is N x y N x ' 
such that NF*(M ,N X ,M+,N X ). 




M ^ M+ 



By Proposition 13,91 there is an amalgamation (/f,/^,iVi) of Nf,N^ over 
Mi such that Ni is decomposable over Nf and over N b . Hence for x = 
a,b there is an amalgamation (g x ,g x ,N x,+ ) of Ni,N x over Nf such that 
NF*(gf o ff[Nf],gf[Ni],g x [N :c },N :c ' + ). So for x = a,b by Proposition 
15331 8 (a private case of transitivity), since NF* (M , Nf , , N x ) and 
NF*(Nf,N x , N U N X > + ) it follows that NF*(M , Ni,M+,N x > + ). So by case 
a (g^g* \ M+ ,N a >+)E Mo (g\,g b \ M+,N b '+. Therefore « \ M u g a \ 
M 2 ,N a > + )E Mo (g\ \M 1 ,g b \ M 2 ,N b >+). 

H 

Proposition 5.21. <S>nf- 

Proof. We have to check clauses 1,2,3 of Definition 15.141 (on page [42]). 

1. Trivial. 

2. By Theorem [5J2QJ 

3. Suppose NF(Mq, M 1 ,M 2 , M 3 ) and / : M 2 M 4 is an embedding. We 
have to find a model M5 and an embedding g : M 3 — > M5 over M 2 such that 
ATF(/[M ], g[Mx], Mi, M 5 ). By Theorem EJ3J 2 we can find JVi, N 3 such that 
NF*(M 1 ,N 1 ,M 2 ,N 3 ) and M\ < N\ < N 3 l\ M 3 < N 3 . By Theorem EjTjb 
(the existence theorem for NF, on page [IT)]) we can find a model M5 with 
M 4 ^ M 5 and an embedding h : N 3 -» M 5 such that NF*(M , M 4 , JVi, M 5 ). 
Hence NF(M , M\,M±, M 5 ). Now we define 5 := 7i f M 3 . H 
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Theorem 5.22 (the symmetry theorem). NF(N ,N 1 ,N 2 ,N 3 ) ^ NF(N , 
N 2 ,Ni,N 3 ). 

Proof. By the monotonicity of NF, i.e. Propositon 15.131 3. It is sufficient to 
prove NF* (JV ,N U N 2 ,N 3 ) NF(N ,N 2 ,N U N 3 ). Suppose NF* (JV , iV a , 
N 2 ,N 3 ). By Theorem 13.81 (the extensions decomposition theorem) there is 
N^~ ti N 2 which is decomposable over Nq. By Theorem 15.111 b there is 
an amalgamation (id^, f, N 3 ) of Ni,N% over N 2 such that NF*(Nq, N\, 
f[N£],N+). So iVifl/^] = N o- Hence by Theorem EHJb, there is 
a model N* such that NF*(N , f[N£],Ni, N*). By Proposition \5A9\ (the 
opposite uniqueness proposition) there is a joint embedding id N + , g, N** of 

N% and N* over N% |J /[iV 2 + ]. Since NF* is closed under isomorphisms, 
NF*(N ,f[N^],N 1 ,g[N*\). Now we have to use the monotonicity of NF 
twice. Since N * N 2 < f[N$] it follows that NF* (No,N 2 ,Ni,g [N* ] ) . Since 
N 3 < iV 3 * ^ N** >z g[N*\, it follows that NF(N ,N 2 , Nt,N 3 ). H 

Theorem 5.23. NF respects s (see Definition \5. 5]) 

Proof. Suppose NF(M , M u M 2 , M 3 ), tp{a,M Q ,M 1 ) € S bs (M ). We have 
to prove that tp{a,M 2 ,M 3 ) does not fork over Mq. Without loss of gener- 
ality NF*(M ,M 1 ,M 2 ,M 3 ) [Why? see the Definition EZQ3.b (monotonic- 
ity)]. By the definition of NF*, M\ is decomposable over Mq. By of NF, 
(Theorem 15.111 c (the existence theorem for NF), there is M 3 such that 
NF*(Mq, M\, M 2 , M 3 ) and the first element in the first witness is a. 



M 3 * 




M — ^ M 2 



By the definition of a first witness, tp(a, M 2 , M|) does not fork over Mq. 
By the weak uniqueness theorem (Theorem I5.20j) there are /, M|* such 
that M 3 X M 3 **, and / : M 3 * -)• M|* is an embedding over Mi(jM 2 . 
So tp(a,M 2 ,M 3 ) = tp(a,M 2 ,f[M^]) = tp(a,M 2 ,M 3 t ) does not fork over 
M . " ' H 

5.4. Long transitivity. 

Proposition 5.24. Let (M e : e < a*) 6e a -<-increasing continuous sequence 
of models in K\ . 

(a) There is an -<-increasing continuous sequence of models in Kiambda 
(N £ :e< a*) such that: N = M , M £ ± N £ , NF(M £ , M £+1 , N £ , N £+1 ) 
and N £+ \ is decomposable over N £ and over M £+ \. 
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(b) Suppose M* € K\, M* y M and M* f| M a * = M . Then there is an -<- 
increasing continuous sequence of models in K\ (N £ : e < a* ) such that: 
M* ■< N , M £ < N £ , NF(M £ ,M £+1 ,N £ ,N £+1 ), N is decomposable 
over Mo and N £+ i is decomposable over N £ and over M £+ \. 

Proof, (a) We choose a pair (N e , f £ ) by induction on e < a such that: 

(1) (N £ : e < a) is an increasing continuous sequence of models in K\. 

(2) f £ : M £ — > N £ is an embedding. 

(3) fo = id Mo - 

(4) The sequence (f £ : e < a) is increasing and continuous. 

(5) For e<a\ NF(f £ [M £ ], N s , f £+1 [M £+1 ], N £+1 ). 

(6) For e < a*, N £+ i is decomposable over N £ and over / e+ i[M e+ i]. 
Why can we carry out this construction? For e = or limit there is no prob- 
lem. Suppose we chose (N £ , f £ ), how will we choose (iV e +i, / e +i)? By Theo- 
remEHa we can find N~ +1 and f e+1 such that NF(f £ [M £ ], N £ , f £+ i[M £+1 ], 
N~ +1 ). Now by Proposition 13.91 we can find N £+ i such that N~ +1 X A^ £+ i 
and N £+ i is decomposable over N e and over / e+1 [M e +i]. Therefore we can 
carry out this construction. 

Now, as in the proof of Proposition 13.41 without loss of generality f £ = 
idu E for every e < a* (because we can extend f~} to a bijection g of N a * 
and take the sequence (g[N £ ] : e < a*)). 

(b) It demands a tiny change in the proof: In the construction M* < No 
and it is decomposable over Mo- 

H 

Theorem 5.25 (the long transitivity theorem). For x = a,b let {M x>£ : e < 
a*) be an -<-increasing continuous sequence of models in K\. Suppose e < 
a* NF(M a , E ,M a , £+1 ,M b>E ,M bj£+1 ). Then NF(M a , ,M a ^,M b>0 ,M b>a *). 

Similarly to the proof of Proposition 12.151 (the transitivity proposition), 
we use the existence and weak uniqueness theorems to prove the long tran- 
sitivity. But here the proof is more complicated, and it is divided to four 
cases, each one is based on its previous and generalizes it. 

Proof. Case a: e < a* => NF*(M a>£ , M 0)E+ i, M bjE , M& )£ +i). Concatenate all 
the sequences together. 

In the other cases we are going to use the following claim: 

Claim 5.26. It is enough to find (N bjE , f E ) for e < a* such that: 

(1) M b>0 r< N bfi . 

(2) (N be : e < a*) is an increasing continuous sequence of models in 
K\. 

(3) f £ is an embedding of M afi to N bfE . 

(4) f = id Ma , - 

(5) (f £ : £ < a*) is an increasing continuous sequence. 

(6) For£< a*, NF(f E [M a , E ], / £+1 [M a , £+1 ] , N b>E , N b , E+1 ). 

(7) NF(M afi , fa* [M a , a * } , N bfl , N b ^ ) . 
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Proof. Suppose we found (N b>£ , f £ ) for e < a* such that clauses 1-7 are satis- 
fied. By Proposition 15, 21\ &)Jj F . Therefore by Proposition 15, 171 (the transi- 
tivity of the uniqueness) (id Ma a , , id Mbfi , M b>a , )E Mafi (fa* > ^m m , Nfc.a* ) [Sub- 
stitute {M a>£ : e < a*), (M 6>£ : e < a*), (N b:£ : e < a*), '{id M ., e ■ e < 
a*), (fe ■ e < a*) in place of (N 1>a : a < a*), (N^ a : a < a*), (N^ a : a < 
a*), (/£:«< a*), (f b a :a< a*)} . By clause 7 NF(M a>0 , M a , a ., N bfi , N b , a *). 
So by Proposition \SMNF(M a>0) M aja *,M bj0 ,M bia *). H 

Case b: For every e, M a ^ £+ i is decomposable over M 0)£ . In this case we 
choose (N b>£ , f £ ) such that clauses 1-6 of Claim [57261 are satisfied: For e = 
we define N b>0 := M b . In successor step we use Theorem l5.111 a. For e limit 
we define N bt£ := \J{N b ^ : ( < e}, / £ := |J{/c : C < e l- Now clause 7 is 
satisfied by case a of the proof. 

Case c: a* < u. In this case we apply Claim [57261 with f e = idM a£ - 



N b , 

id 



id 



Nb, 



id 



id 



N b , £ 



id 



N b . 



e+l 



id 



M b . 



id 







id 



M a>0 

id 



id 



id 



N a>1 - 

id 



id 



id 



N a , 2 - 

id 

M , 2 . 



id 



iV«, e - 

id 

— M 0>£ . 



iV, 



a, e+l ' 

id 

-^M a , £+1 



id 



By Proposition I5.24l a. there is an increasing continuous sequence (N a e : 
e < a*} such that: N a ^ = M a> o, M a>£ H N a>£ , N a>£+ i is decomposable over 
N a , £ and over M aj£+ i a nd e < a* NF(M a , £ , M a:£+1 , N a , £ , N a:£+1 ). Since 
a* < oo, by Proposition I5.24i b. there is an increasing continuous sequence 
(N bj£ : e < a*) such that N bj0 >- M^q, for e < a*, iVj, ie is decomposable over 
N a ' £ <md NF*(N a , £ ,N a , £+1 ,\ £ ,N b>£+1 ). 

Now it is enough to prove that ((N bt£) idM a , s ) '■ £ — a *) satisfies clauses 
1-7 of Claim |5T2"U1 Clauses 1-5 are satisfied trivially. We check clauses 6,7. 

6. First assume e > 0. As NF(M a>£ , M at£+1 , N a>£ , N a>£+1 ), NF(N a , £ , 
N a , £ +i, N bt£ , -ZV& j£+ i), N a , e is decomposable over M a>£ and jV& >e is decom- 
posable over N at£ , by case b (for a* = 2), NF(M at£ ,M ai£+1 ,N bt£ ,N bt£+ i). 
Second assume e = 0. As NF(N a fi,N at i,N bi o,N bt i), N a fi = M a ^ and 
M Qi i ^ iVo,!, by the monotonicity of NF, NF(M afi ,M aA , N bfi , N b>1 ) ' 

7. By case b, we have NF(N aj o, N a>a », N bj o, N bt a* ). By the smoothness 
Af , a . ^ iV a , a » . So by the monotonicity of iVF^ NF(M afi , M a , a * , iV b> o , -^"b.a* ) • 

The general case: By the proof of case c. We have only one problem: 
For e limit it is not clear why does NF(M a ^ £ , M a>£ +i, N b>£ , N b)£+ x), where we 
know NF(M ai£ , M a , £+ i,N ai£ , A^+i) A NF(N a>£ , JV , e+ i, iV 6 j, iV 6j£ +i). Here 
we cannot use case b, because we do not know if N b>£ is decomposable 
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over N a>£ and iV 0)E is decomposable over M a>£ . But we can use case c with 
a* = 2. ' H 

Theorem 5.27. NF = NF\ is the unique relation which satisfies &>nf 
and respects s. 

Proof. NF satisfies ® NF '- Clause a is clear. Clause b (the monotonicity) 
by Theorem 15.131 4. Clause c (the existence) by Theorem 15.111 a. Clause 
d (weak uniqueness) by Theorem 15.201 Clause e (symmetry) by Theorem 
15.221 Clause f (long transitivity) by Theorem 15.251 By Theorem 15.231 NF 
respects s. 

Suppose the relation R satisfies (£) R and respects s. First we prove 
NF(M ,M 1 ,M 2 ,M 3 ) ^ R(M ,M 1 ,M 2 ,M 3 ). 

case a: Take a G M 1 - M with (M , Mi, a) G K 3 > uq . As NF respects s, 
tp(a, M 2 , M 3 ) does not fork over Mq. So as R respects 5, by the definition 
of unique triples (see Definition H~4l on page EH), R(M , Mi, M 2 , M 3 ). 

case b: NF*(M , Mi, M 2 , M 3 ). As R satisfies long transitivity, and by 
case a, R(M , M x , M 2 , M 3 ). 

The general case: Since R satisfies monotonicity, by case b, R(Mq, Mi, M 2 , 
M3). So we have proved that the relation NF is included in the relation R. 

conversely: Suppose R(M , M. M>. M 3 ). We have to prove that NF(M , M x , M 2 , M 3 ). 
As &) R , R satisfies disjointness. So M\f\M 2 = Mq. By &) NF , for some 
model M 4 NF(M , Mi, M 2j M 4 ). But by the first direction of the proof 
ATF(M ,Mi,M 2 ,M 4 ) #(M ,Mi,M 2 ,M 4 ), so R(M , Mi, M 2 , M 4 ). As 
(g) R , i? satisfies weak uniqueness, i?(M , M x , M 2 , M 3 ) and i?(M , Mi, M 2 , M 4 ), 
it follows that (idAfi , ^M 2 1 -M3)-^M (*<^Mi > ^M 2 > M 4 ). Therefore by Proposi- 
tion\5MNF(M , M 1: M 2 , M 4 ) implies NF(M Q , Mi, M 2 , M 3 ), so NF(M , M x , M 2 , M 3 ) 
as required. 

H 

6. A RELATION ON _ftT A + THAT IS BASED ON THE RELATION NF 

Remember that we want to derive from 5 a good A + -frame. So first we 
have to define an a.e.c. in A + with amalgamation. Definition 16.41 presents 
the relation on models of this a.e.c. in A + . 

Hypothesis 6.1. s is a weakly successful semi-good A-frame with conjugation. 

Definition 6.2. Define a 4-place relation NF on K by 
NF(N ,Ni,M , Mi) iff the following hold: 

(1) n < 2 N n G K\, M n eK x+ . 

(2) There is a pair of increasing continuous sequences (Nq^ : a < 
A + ), (Ni <a : a < A + ) such that for every a, NF(No :a , Ni iQ , Ao )Q ,+i, 
N 1>a+1 ) and for n< 2, Ao, n = iV n , M n = (J{^n, a : « < A + }. 

Theorem 6.3 (the A^i^-properties). 

(a) Disjointness: If NF(N , Aq, M , M x ) </ien Ai f| M = N . 
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(b) Monotonicity: Suppose NF(Nq, Aq, Mo, Mi), N ^ JVJ ^ iVi, iVj" U M> 

C Mf r< Mi and Mf € AT A+ . Then NF(N Q , Nf,M , Aff). 
(cj Existence: Suppose n < 2 ^ N n e K\, M G K A +, N Q ^ Ni, N H 

M , TViflMo = A^o- r/ien tftere is a mode/ Mi snc/i tftaf NF(N ,Ni, 

M , Mi). _ 
fdj VFeafc Uniqueness: If n < 2 =4> NF(Nq, N\, Mq, Mi >n ) ; #ien t/iere are 

M, /o, /i snc/i t/iai / n is an embedding o/Mi >n into M over iVj |J Mo. 
(ej Respecting the frame: Suppose NF(N ,N 1 ,M Q , Mi), tp(a,N ,M ) G 5 6s 

(iVo). Then tp(a,Ni, Mi) does not fork over N$. 

Proof, (a) Disjointness: Let (iV"o )S : £ < A + ), (Aq )£ : e < A + ) be witnesses for 

NF(N ,Ni,M ,Mi). Especially e < A+ A^(A^ i£ , Aq >£ , AW, AW)- 
So by Theorem OB 3 e < A+ =>- Aq >£ f| AV+i = JV , e . So by the proof of 
Proposition [51012 Ni f| M = iV . Let x G A^HM). So there is e < A+ 
such that x G iVo )£ . Denote e := Min{e < A + : x G Ao, £ }- e cannot be a 
limit ordinal as the sequence {Nq jB : e < A + ) is continuous. If e = £ + 1 then 
x G Nq £4-1 P| A' - ! C JVof.fi Pi -^l C = -^0 C' m contradiction to the minimality 
of e. So e must be equal to 0. Hence x G Ao,o = No. 

(b) Monotonicity: Let (iVo, e : s < A + ), (Aq i£ : e < A + ) be witnesses 
for NF(N ,Ni,M ,Mi). Let £ be a club of A+ such that £ £ and 
e G £ => Aq >£ f| Mf ^ iVi )e [Why do we have such a club? Let £ be a 
club of A+ such that ^ E and e G £ => Aq )E nMf ^ Mf. By the as- 
sumption Mf ^ Mi. So e G £ => iVi i£ f| M i ^ Ml. Now as iVi )£ < Mi, 
by axiom OLe £ G i? => Aq )E r|Mf ^ Aq )£ ]. We will prove that the 
sequences (A^ )^(iVo,e : e G £},' {N%)^{Ni >e f\Mf : e £ E) witness that 
NF(N , N* , M , M* ) . First, they are increasing [Why e < ( A {e,(} C 
E => N h£ f]Ml < iV 1>f f|Mf? By the properties of E, Ni >£ p\M{ r< N 1>e . 
But iV e < Nq. So iVi^flMf ^ N u . In the other side again by the 
properties of E, Aq^n'M* Q ^i,C H M* ^ Aq )C . So by axiom [TTJl.e 
A^i, £ f|Mi ^ N uV\ M \\- Second, we will prove that if e < Q, {e,(} C £ 
then A r if 1 (A r , £ ,A^i i£ nM 1 *,A r o iC ,A r i iC nM 1 *). Fix such e,C- By Theorem 
IQBl (the long transitivity theorem), NF(N , £ , Aq >£ , N 0jC , Aq jf ). By the 
properties of E and axiom OLe, Afye ^ AqjnMj* :> Aq j£ , ' iV ,c U( N i,e 
f)M?) C Aq iC f|M^ ^ Aq if . Now by Theorem ET3J5 (the monotonicity of 
NF), we have NF(N , £ , Aq' £ fl M x *, iV , C , M.c RMi). 

(c) Existence: By Proposition I5.24l b. 

(d) Weak Uniqueness: Since <S>nf holds, it follows by Proposition 15. 161 2 
and Proposition 15.171 But we give another proof using section 7: By Propo- 
sition I7l2l f. there is a model M^ n such that Mi >n ^+ M^ n . By Theo- 
rem El3jc, there is an isomorphism / : M^ — > M^ 2 over MqIJAi. So 
M^ 2 ,idM 1 21 f \ Mi f i is a witness as required. 

(e) Let (iV Q)S : e < A + ), (iVi )E : e < A + ) a witness for NF(N , Ni, M , Mi). 
There is e such that a G Aq. £ . By Definition 16.21 (the definition of NF), 
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we have NF(Nq, Ni,Nq )S , Aq )£ ). So the proposition is satisfied by Theorem 
15.231 (the relation NF respects the frame). H 

Definition 6.4. M ^ NF M x when: there are N , i\q such that NF(N , N x , 
M , Mi). 

Proposition 6.5. {K\+ , ^ NF ) satisfies the following properties: 

(a) Suppose M ^ Mi, n < 2 M n G if A +. For n < 2 let (N n>e : e < A+) 
6e a representation of M n . Then Mq -< nf M\ iff there is a club £Q + 
smc/i i/iai (e < C A {e,C} C £) NF(N 0je ,N £,Ni iE ,Ni t {). 

(b) ^< NF is a partial order. 

(c) If M < Mi X M 2 and M M 2 tten M M x . 

fdj It satisfies axiom c of a.e.c. in X + , i.e.: If 5 G A +2 is a limit ordinal and 
(M a : a < 5) is a < N F -increasing continuous sequence, then Mq : < nf 
\J{M a : a < 5} and obviously it is G K\+- 

(e) It has no -< NF -maximal model. 

(f) If it satisfies smoothness ( Definition \l.l\ l.d). then it is an a.e.c. in A + , 
(see Definition ] page\B^j. 

(g) LST for ± NF : If M ± NF M x , n < 2 (A, C M n A \A n \ < A), 
then there are models Nq,Ni G K\ such that: NF(Nq, N±, Mq, M\) and 
n < 2 => A n C N n . 

Proof, (a) One direction: Let E be such a club. So (iVo l£ : e £ E), {Ni >e : 
e G E) witness that M ^ 7VF Ml. 

conversely: Let (Mo iCe : a < A + ), (Mi jQ! : a < A + ) be witnesses for 
M M x . Let fibea club such that (n < 2 A s G E) =>- M n>a = N n>Q! . 
Suppose e < ( A {£,(} C We will prove NF(N , E , N 1>e , N 0;O N lt< ), i.e. 
ArF(Mo je ,Mi je ,M 0iC ,Mi )f ). The sequences (M ,« :'e < a < 0, (Mi, a : 
e < a < £) are increasing and continuous. So by Theorem 15.251 (the long 
transitivity theorem) NF(M 0iE , Mi )£ , M , c , Mi )f ). 

(b) The reflexivity is obvious. The antisymmetry is satisfied by the anti- 
symmetry of the inclusion relation. The transitivity is satisfied by item a, 
Theorem 15.251 and the evidence that the intersection of two clubs is a club. 

(c) For n < 3 let (M n%a : a < A + ) be a representation of M n such 
that a < A+ =>• NF(M J, M 0)Q+ i, M 2 , a , M 2)Q!+ i). Let E be a club of A+ 
such that a e E ^ M ^ a < Ml iQ , H M 2>a . By the monotonicity of iVF 
a G E => ArF(iWo, a ,M 0)Q!+ i,Mi ia ,Mi >ce+ i). The representations (M ,a ■ 
a € E), (Mi ta : a G E) witness that M < NF Ml. 

(d) Without loss of generality c/(<5) = o", so o" < A + . Denote M5 := 
U{M a : a < 5}. For a < 5 let (Mq. )£ : e < A + ) be a representation of 
M n . By item a for every a there is a club -E^o ^ A + such that (e < 
C A {e,(} C E a>0 ) => NF{M^ £ ,M a ^M a+ ^ £ ,M a+u ). Let a be a limit 
ordinal. (J{M Q , £ : e < A+} = M a = [J{Mp : (3 < a} = \J{\J{M p>e : 
e < A+} : /3 < a} = U{U{M/3, e : /3 < a} : e < A+}. Every edge of this 
equivalences 's sequence is a limit of an C-increasing continuous sequence of 
subsets of cardinality less than A, and it is equal to M a [Why is the sequence 
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in the right edge, (\J{Mp !£ : (3 < a} : e < A + ) continuous? Let e < A + be a 
limit ordinal. Suppose x G |J{Mg j£ : (3 < a}. Then there are C,/3 such that 
x G Mpg. So x G \J{M/3£ : f3 < a}}. So there is a club E a> i C A+ such that 
e G => M Qj£ = \J{Mp )£ : /3 < a}. For a limit define S Q := E afi f]E a ^, 
and for a not limit define E a := E a Q. 

Case a: 5 < A + . Define E := f]{E a : a < 5}. If e G E then for 

a < 5, e G E, SO N F(M a>£ , M aiMin ( E -( E +l)), M a+l,e, Mq+l,Min(g-(e+l)))- 

So be Theorem 15.251 (the long transitivity theorem), e £ E NF(Mo t£ , 
Mo,Mm(E-(e+i)),Ms, e ,M SM m(E-(E+i)))- Hence M M x . 



Case 6: 5 
Denote N £ := 



= A + . Let E := {s £ E : e is & limit ordinal, a < e 
U{M a , e : a < e}. 



e G 



M 

id 



Afr 



id 



M, 



id 



id 



M, 



id 



id 



6,C 



id 



id 



M ,, 

id 

M 

id 

M n 



id 



id 



M, 



id 



id 



id 



AL 



a < e)"" (N £ ) is increasing 



Claim 6.6. For every e G E the sequence (M a>i 
and continuous ( especially N £ G K), 

Proof. If e G E is limit, then q<e4e£ ^a,i> so the sequence (M a;£ : a < 
e) is continuous. So it is sufficient to prove that a < e =>■ M aj£ ^ M a)£ _|_i. 
Suppose a < e. e G so e G i£ a ,o- Hence NF(M at£ , M a+ i t£ , M a 



M, 



a+l,Min(-E-(e+l 



))), and especially M a ^ £ ^ M a+ i i£ . 



,Min(B-(e+l))j 



Claim 6.7. The sequence (N £ : e G E) is ^.-increasing. 

Proof. Suppose e < (, {e, (} C E. By (*), the sequences {M a>e : a < 
e)'~'(N £ ), (M a £ : a < e) are increasing and continuous. For every a G e the 
sequence (M a> p : j3 < A + ) is a representation of M a , and especially it is X- 
increasing. So (Va G e)M ax ^ M a f . Hence by the smoothness ^ M £ £. 
But by (*), M £ , c X A^ c , so iV £ H A^.] 



Claim 6.8. T/ie sequence (N £ : e G E) is continuous 

Proof. Suppose e = sup(Ef]e). Let x G N £ . By the definition of N £ there 
is a < e such that x G M a , £ . e is limit and the sequence {M a> p : (3 < e) is 
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continuous. So there is f3 < e such that x G M a ^. e = sup(Ef)e), so there 
is C G (/3,£)f|£- a; G M QjC but by (*), M QjC C N c , so s G iV ? ]. H 

Claim 6.9. |J{^ : e G -E} = M5 

Proof. Clearly [J{N £ : £ G -E} C M 5 . The other inclusion: Let x G M s . 
Then there is a < S such that x € M a . So (3a, /3)x 6 M Q)/ g. So as sup(E) = 
5, There is C G (/3, <5)fl-E. So x G M Q>( which by (*) is C N ( . So x G JV C ]. H 

Claim 6.10. If £ < (, {e,(} Q E then NF(Mq >e , N £ ,M ^, N^) 

Proof. By the definition of E, (Va G e){e,(} Q E a . So (Va G e)NF(M a , e , 
M a+lte ,M atC ,M a+u ). By (*), the sequences (Af a , e : a < e)~(JV e ), (M a ,' c : 
a < e) are increasing and continuous. So by Theorem 15.251 (the long transi- 
tivity theorem), NF(M e , N £ , M c , M £ c ). But by Claim EI] M e ? -< iV ? , so 
iVF(Mo je> JV e ,Mo, c ,JV f )]' " H 

By Claims |6.7|6.8|6.9"| the sequence (N £ : e < 6) is a representation of M5. 
The sequence (Mo, E : e < A + ) is a representation of Mq. Hence, by Claim 
16.101 and item a, they witness that Mq : < nf Ms. 

(e) By Proposition 16.31 c. Derived also by the existence proposition of the 
-< + -extension, (Proposition I7.12l f ). which we will prove later. 

(f) We have actually proved it, (for example: axiom [TTTl l.e by item c here 
and axiom [TTT1 I.e. By item d here). 

(g) Let {N 0>e : e < A+), {N 1>B : e < A+) be witnesses for Mq ^ NF M x . 
By cardinality considerations there is e G A + such that for n < 2 we have 
A n C N ntE . But for every e < A+, NF(N , £ , N 1>e , M , Mi). H 

7. -< + AND SATURATED MODELS 

Hypothesis 7.1. s is a weakly successful semi-good A-frame with conjugation. 

Definition 7.2. K sat is the class of saturated models in A + over A. 

Now we study the class (K sat ,^ NF \ K sat ). Note that in the following 
theorem there is no any set-theoretic hypothesis beyond ZFC. 

Theorem 7.3. If (5 is a weakly successful semi-good X-frame with conju- 
gation and) (K sat , : < NF \ x sat ) does not satisfy smoothness (see Definition 
M.li l.d). then there are 2 A pairwise non-isomorphic models in K\+2. 

How can we prove this theorem? First we find a relation -< + on such 
that: 

(*) For every model Mq in K\+ there is a model Mi such that Mq 
Mi. 

(**) If for n = 1,2 Mq ^ + M n then Mi, M2 are isomorphic over Mo. 
(***) If (Mj : i < a*) is an increasing continuous sequence, and i < a* => 
M < + M i+ i then M -<+ M a * . 
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In section 7 we study the properties of -< + . Sections 8,9 are preparations 
for the proof of Theorem 17.31 A key theorem is Theorem 19, 7\ Suppose 
that there is an increasing continuous sequence (M* : a < A + 1) of models 
in K sat such that: a < f3 < A+ M* -<+ M* A M* ^ NF M A++1 and 

M* + ^ NF M* ++1 . Then for every 5 G S^+ 2 := {S : S is a stationary subset 
of A +2 and (Va G S)cf(a) = A + }, there is a model M s in K\+2 such that 
S(M S ) = S/D x +2. So there are 2 A+2 pairwise non-isomorphic models in 

Note that while -< + is a priori defined on K^+, Proposition 17.61 shows that 
any ~< + extension is saturated in A + over A, so in K sat . 

Definition 7.4. -< + is a 2-place relation on K\+ . For Mn, M\ G K\+ , we say 
Mn -< + Mi iff: there are increasing continuous sequences (No !a : a < A + ), 
(Ni j0l : a < A + ), (iV® Q : a < A + ), and there is a club 2? of A + such that: 

(a) For n = 1, 2 M n = U{^n,a : a < A+}. 

(b) a£E4 JV ,a ^ A r i,a ^ iV£ a . 

(c) If a < j3 and they are in E, then NF(N 0ja , N® a , N 0t p,Ni t p). 

(d) For every a E E, and every p G S bs (Ni i0l ), there is an end-segment S of 
A + such that for every j3 G S f] E the model N®^ realizes the non- forking 
extension of p to Ni p. 

In such a case (Nq iOC : a < A + ), (Ni ta : a < A + ), (N® a : a < A + ), E are said 
to be witnesses for Mq -< + M\. 



id 

N , 3 

id 

N ,2 
id 

N ,i 

id 



N . 



o 



id 



id 



id 



id 



N t 



— >■ Ni : 

id 

id AT S> 



JV 1,0 



N 



1.2 

id 



1.1 




Nl 3 _^ AT® 



1,3 



id 

id _ 



1,2 



By the following proposition if Mq -< + Mi then we can find witnesses for 
it, with E = A+. 
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Proposition 7.5. If 

(1) (No, a ■ ol < X + ), (Ni >a : a < X + ), (N^ a : a < X + ), E are witnesses 
for M < + M x . 

(2) For a £ E M 0<otp ^ E ^ = N , a , M lj0tp ^ a ^ E ) = N i,a, M i ot p( a f)E) = 

then (M 0j/ g : f3 < A+} ; (M it p : (3 < A+), (M®^ : /3 < A+), A+ are witnesses 
for M -< + Mi . 

Proof. Easy, so we prove Definition 17,41 c only. Suppose 70 < 71. We 
have to prove that NF(Mo, 7o , M® ' , Mo, 7l , Mi j7l ). There is a unique or- 
dinal a e E with otp(af)E) =70. So M 0)70 = iV"o iQ A M® 7o = Mf . 
Similarly there is a unique (3 E E such that Mo l71 = Nq^ A Mi )71 = 
iVi )( g. Now by clause b in the assumption NF(No, a , N® a , Nq^, N^p), namely 
iVF(M 0l70 , M® 7Q , AT 0l71 ,N lm ). H 

Proposition 7.6. // (JV , a : a < A+), (iVi, a : a < A+), (JV^ a : a < A+), 
E are witnesses for Mq -< + M\ and E~ is a club of A + with E~ C E then 
{N 0jOl : a < X + ), (Ni iCe : a < A + ), (N® a : a < X + ), E~ are witnesses for 
M Vmi. 

Proof. Trivial. H 

Proposition 7.7. Suppose: 

(a) Forn = 1,2 NF(M 0fi , M ,i, M nfi , M nA ). 

(b) M 1>0 7V , M 2i0 r< iV . 
(cj iVoflMo,! =M , . 

T/ien /or some model N\ with NF(Mo t o, Mo t i, No, Ni) we can assign to 
each n G {1,2} an embedding f n : M n> i — >■ iVj ouer Mo t i \jM n fi such that 
NF(M nfi ,f n [M ntl },N ,Ni). 



N ^ Nx 




Proof. For each n £ {1, 2} by Theorem l5.11l (the existence theorem for NF), 
we can find an amalgamation (id^ , g n , N n> i) of A r ,M n l over M n ^ with 
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NF(M nfi ,N ,g n [M nA ],N nA ). But NF{M , , M nfi , M ,i, M n>1 ). So by The- 
orem E25] (the long transitivity theorem) NF(Mo,o,No,g n [Mo,i],N ni i). By 
assumption c Nq f] Mo,i = Mo,o- So by Theorem 15.201 (the weak uniqueness 
theorem) we can find hi,h>2,Ni such that the following hold: 

(1) h n : N n> x — > Ni is an embedding. 

(2) h n \ N = id No . 

(3) h 1 og 1 r M 0) i =hog 2 \ M ,i = i^Mo,!- 

Now we define for n = 1,2 / n := h n o g n . Why is / n over Mq^IJM^o? 
By clause 3 i £ Moj =^ f n (%) = %■ Let a; € M ni o- Then g n (x) = x. By 
assumption b M n .o C Ao, so x € Ao- So by clause 2 h n {x) = x. Hence 
f n (x) = h n {g n {x)) = h n (x) = x. 

Claim 7.8. NF(M nfi J n [M nil ], N , N 1 ). 

Proof. NF(M n . ,N ,g n [M n:1 ],N n ^). So by clauses 1,2 NF(M nfi ,N ,f n 
[M njl ],/i n [iV ni i]). But h n [N nA ] * Ni, so iVif(M nj o,^o > /n[M„,i] J J\r 1 ). H 

Claim 7.9. NF(M 0>0 , M Q>1 , N , N{). 

Proof. Since NF(M± t o , M\ i, A^ , iVj. ) , by Theorem l5.25l (the long transitivity 
theorem) it is enough to prove that A r F(M 0j o, Mo,i, Mi )0 , /lfM^i]). But /„ 
is over Mq ; i |J Mi o- Hence it follows by assumption a. H 

H 

Proposition 7.10. 

faj If M ^ + Mi i/ten M ~< NF M x . 

(b) If M ^ + Mi then M x £ K sat . 

(c) If M ± NF Mi ^+ M 2 i/ien M ^ + M 2 . 

(d) 7/ M ^ + Mi ^+ M 2 i/ien M ^ + M 2 . 

Proo/. 

(a) If (N 0ja : a < A+), (AT 1(Q : a < A+), (JV 2 ,a : a < A+), £ witness 
that M -< + Mi then (N 0t a ■ a € E), (Ni >a : a € E) witness that 
NF(No,o,N l!Q ,M Q ,M 1 ). So M ^ F M x . 

(b) By Theorem [23712 (page USD- 

(c) Easy. 

(d) By items a,c. 

H 

Definition 7.11. The -< + -game is a game between two players. It lasts 
A + moves. In any move the players choose models in K\ with the following 
rules: 

The move: Player 1 chooses models A^.Oj-^i.o £ K\ with A^.o if! A^o 
and player 2 does not do anything. 

The a move where a is limit: Player 1 must choose A'o Q := U{^o./3 : P < 
a} and Player 2 must choose A"i ja := [J{Ni t p : (3 < a}. 

The a + 1 move: Player 1 chooses a model Ao, Q +i such that the following 
hold: 
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(1) N , a * N 0>a+1 . 

(2) N 

.a ■ 

After player one chooses Ao )Q ,+i, player 2 has to choose Ni >a +i such that 
the following hold: 

(1) N 1>a * N ha+1 . 

(2) NF{No,a,N ha ,No, a +i,N ha+1 ). 

In the end of the game, player 2 wins the game if IJI-^o a '■ ct < X + } ~< + 
\J{N 1>a : a < A+}. 

A strategy for player 2 is a function F that assigns a model Aq jQ , + i to 
each triple (a, (No t p : j3 < a + 1), (Aq^ : /3 < a)) that satisfies the following 
conditions: 

(1) a < A+. 

(2) (Nop : (3 < a + 1), (Aq j( g ■ f3 < a) are increasing continuous se- 
quences of models in 1^. 

(3) i\rF(JVo,« J j\r 1 , a ,JVo, oH -i,JVi,cH-i) for P < «• 

(4) f , Q+ in^,a = V 

A winning strategy for player 2 is a strategy for player 2, such that if player 
2 acts by it, then he wins the game, no matter what does player 1 do. 

Proposition 7.12. 

(a) For every M G K x + there is Mi with M ^ + M\. 

(b) IfM £K x+ ,n<2^N n G K x , N -< M ,Jf -< N u iVi f| M = iV 0; 
then there is M x such that M ^ + M\ and NF(N ,Ni,M ,Mi). 

(c) Player 2 has a winning strategy in the -< + -game. 

Proof, (a) By c. 

(b) By c. 

(c) We describe a strategy: For a = player 2 has nothing to do, but he takes 
a paper and writes for himself: I define A' e ™ p := N\q. For a limit player 2 

chooses Nx i0l := \J{Ni p : (3 < a} and writes for himself j /\ r ' e ™ p := N± >a . In 
the a + 1 move, he writes for himself 3 things: 

(i) A model Nfi?*! with NF(N 0>a , N 1>a , N , a+1 , NfigJ. By Theorem 
15. Ili a (on page [4*0]) it is possible. 

(ii) A sequence of types {p a ,p '■ P < A + ) that includes S bs {N i f™ p ). 
Now player 2 chooses a model Ni^ a+ \ such that the following hold: 

(2) For each type in p 7)/ g with 7 < a, j3 < a., Ni )OC +i realizes the non- 
forking extension of p y: p over A{ e ^j p 1 . 

By Proposition 11.251 (page [7]) it is possible. 

Why shall player 2 win the game? Substitute the sequences {No <a : a < 
A + ), {N l ^™ p : a < A + ), (N x>a : a < A + ) which appear here instead of the 
sequences (No t(X : a < A + ), (Aq jQ : a < A + ), (A® Q : a < A + ) in Definition 
EH and substitute E = A+. H 
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Roughly the following theorem says that: 

(a) The ^-extension is unique. 

(b) Locality: Every type over a model in is determined by its restric- 
tions to submodels in K\. 

(c) A preparation for symmetry. 

Theorem 7.13. Suppose for n = 1, 2 Mq -<® M n then: 

(a) Mi,M 2 are isomorphic over Mq. 

(b) For every ax G M 1; o 2 G M 2 if for each A G K x with A < Mq 
tp(ai, N, Mi) = ip(a 2 ,A, M 2 ) then there is an isomorphism f : M\ — > 
M 2 over Mq with /(01) = a 2 . 

(c) Let A* G K x , N X A*, ///or n = 1,2 NF(N , N* , M , M n ), then 
there is an isomorphism f : M\ — > M2 over Mq |J A* . 

The plan of the proof: We prove the three items at once. The proof is 
similar to that of the uniqueness of the saturated model in A® over A. 
Suppose (N 0>£ : e < A+), (N he : e < A+), (A® £ : e < A+), A + wit- 
ness that Mq -<® Mi. So (Nq j£ : e < A®) is a representation of Mq and 
(A^o, A® , iVj.,1, A® 1; ...Ni >ul , A® w ...) is a representation of M\. Suppose in 
addition that (A 0j£ : e < A+), (A 2>£ : e < A+), (A 2 ® : e < A+), A® wit- 
ness that Mo -<® M 2 . We amalgamate Mi,M 2 over Mq in A® steps. In 
each step we amalgamate the corresponding models in the representations 
of Afi,M 2 over the corresponding model in the representation of Mq. Now 
if (/i,/ 2 ,M3) is an amalgamation of Mi,M 2 over Mq and /i,/ 2 are onto 
M3, then f 2 l fx is an isomorphism of M\ into M 2 over Mo as required. In 
odd steps we choose the amalgamations such that in the end /i,/ 2 will be 
onto M3, see requirement 8 below. In even steps we choose amalgamations 
with NF, see requirement 4 below. 

Proof. Roughly, the following claim says that one representation of Mo can 
serve as a part of the witness to Mo -< + Mi and Mo -<® M 2 together. 

Claim 7.14. There are sequences (A 0j£ : e < A+), (Ai j£ : e < A+), (A-® £ : 
e < A+), (JV 2 , 6 : e < A+), (A® £ : e < A+) such that for n = 1, 2 (A 0>£ : e < 
A+), (N n)S : e < A+), £7 = A®, (A® £ : e < A+) witnesses that Mq < + M n 
(so U{A ', £ : e < A®} = M and /or n = 1, 2 |J{iV n , £ : e < A®} = U{A^ £ : 
e < A®} = M n ). 

Proof. For re = 1,2 we take witnesses {N^™^ : e < A®), (Nn™ p ■ £ < 
A+), (N®' £ temp : e < A+), E n for M -<+ M n . Take a club £ of A® such 
that E Q E 1 f]E 2 and e £ E ^ N 1 ^ = N$%f. By Proposition EH for 
re = 1,2 (A^ m f : e < A+), (N%?* : e < A+), (A®f mp : e < A+), E 
are witnesses for Mo -<® M n . Define A 0iOtp ( e p := A* 6 ^. For n = 1,2 
and e G J5, define A n)0tp ( £ r|£;) := N n ^ £ np - By Proposition 17.51 for re = 1,2 
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(7V 0)£ : e < A+), (7V„ )£ : e < A + ), E = A + , (iV® £ : e < A + ) witness that 
M V M n . ' H 



For item b, we require in addition that a n G N n o and tp(ai, Nq^q, Ni^) = 
tp(a 2 , Nq o, A^2 o)- For item c, we require in addition that NF(Nq, N*,Nq q, 
N n , ). 

Define by induction on e < A + a triple (N £ , /i ;£ , f 2:£ ) such that: 



(1) (iV e : e < A + ) is an increasing continuous sequence of models in K\ 
and for every e < A+ N 2e f]M = N 2e+ i f]M = JV , e . 

(2) For item c we add: f n< o \ N* is the identity. 

(3) For item b we add: f\ o(aq) = ji 0(02)- 

(4) £ < A+ NFiNo^Nte+uNo^+uNte+i). 

(5) For n = 1,2 the sequence (/„ )£ : e < A + ) is increasing and continu- 
ous. 

(6) For £ < A + , /„ )2£ is an embedding of N Hj£ to 7V" 2£ and / n ,2e+i is an 
embedding of iV® £ to N 2e +i. 

(7) /„,2 £ I" N 0>£ = f n ,2s+i \ N 0<£ and it is the identity on 7V" , £ . 

(8) For every e < A + if for some n G {1,2} (*) n ,e holds then for some 
m G {1,2} (**) m , e holds, where: 

(*)n, e There is p G S bs (N n:£ ) such that p is realized in N® £ and 
fn,2e(j>) is realized in 7V 2£ . 

(**)m,e, fm,2e+l[N® j£ ]f)N 2£ / /^[JV^]. 



Note that requirement 4 is essentially a property of N 2e+2 and (**) m , e is 
essentially a property of f m ,2e+i- 
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Why can we carry out the construction? For e = let (/io 5 f2,o, No) be 
an amalgamation of Ni t o, N 2} q over iVo,o ; such that No f] Mo = Ao,o (i-e. we 
choose new elements for Nq — Ao,o)- in the proof of item b, by the definition 
of the equality between types without loss of generality /i,o(ai) = f^fii^), so 
3 is satisfied. In the proof of item c, by Theorem 15.201 (the weak uniqueness 
theorem of NF), there is a joint embedding /i,o> /2,Q> -^0 of A^o, A^o over 
N ,o\jN*. So 2 is satisfied. 

For limit e define N £ = \J{N C : C < e}, fn,e = U{/n,C : C < e}- 5 is 
satisfied. 1 is satisfied by axiom [LT1 I.e. 6 is satisfied by the continuity of 
the sequence (N nt£ : e < A + ), and by the smoothness (Definition ll.li l.d). 
Clearly 7 is satisfied. 4,8 are not relevant in the limit case. 

The successor case: How can we construct N 2e+ 1 , /i,2e+l , /2,2e+i and 
A r 2e+2,/i,2e+2,/2,2e+2, assuming we have constructed N 2e , /i )2e , /2,2e? 

The construction of N 2e+ i, /i, 2e +i, / 2) 2e+l' Without loss of generality for 
some n 6 1,2, we have {*) n ,e [Otherwise requirement 8 is not relevant and 
we can use the existence of an amalgamation in (K\ } <)]. Fix n* with 
(*)«*,£• We are going to find Ar 2e+ i,/ n » >2e+ i,/3-n*,2 e +i with (**) n *, e , namely 
fn*,2£+i[N®* >e ] C\N 2£ / fn*,2e[N n *,e\- Let p be a witness for (*) n * >e , so for 
some a, b tp(a, N n * iS , N®* jE ) = p, tp(b, f n *M N n*,e], N 2e ) = fn*,2e{v)- So 
tp(f n *Ma)Jn*MNn*,e},fn*M N n*J) = ^ ,2e [N n * A , N 2e ). Hence by 
the definition of equality of types, for some A^^f , f^Te+i the following 
hold: 

(1) N 2£ < Ngg. 

(2) = N^ e -+ N£g is an embedding. 

(3) f n *,2e Q fn\2 P e+\ 

(4) fTl +l {a) = b. 



J3— n*,2 



N ,e 




Claim 7.15. f^J E+l [N^ >e ]^N 2e + ff*\N n 
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Proof, b € A^. p is a basic type so a non-algebraic one. So a G A"„* e —N n * }E . 
Hence b = € ^JA^J - /S+iPW Therefore 6 € 

fSVUi K e g fW 2£ - /^[av i£ ]. h 

As (-PCa;^) satisfies amalgamation, there are A^e+i, /3-n* 2e+i such that 
-n*,2e+i : N®_ n * e ~~ ^ ^2e+i is an embedding that 
includes / 3 -n*,2e- Now we define /„*, 2£+ i : A 7 "®*^ -> Af 2£+ i by /„*, 2£+ i(x) = 
/ti^e+iW' By Claim [T7T5] (**)„* holds, so requirement 8 is satisfied. As for 
m = 1,2 the embedding f m ,2e+i includes / m>2£ , requirement 7 is satisfied. 
Without loss of generality requirement 1 is satisfied. Requirement 4 is not 
relevant in this case. Requirements 5,6 are satisfied. 

The construction 0/ A r 2e+2 , / n . 2e+2 : By Proposition 17.71 there are A r 2e+2 , 

/l,2e+2, /2,2e+2 Such that: NF(f n>2E+ l[N® e ], f n ,2e+2[N n , E+ l\, N 2e+ 1, A^ 2e+2 ), 

and the reduction of f n ,2e+i to A 7 ^ is the identity [Let fn2e+l ^ e an in ~ 

jection of N n ,e+1, fn,2e+l Q fn,2e+V aIld the reduction Of f+2e+l to A^o.e+i 

is the identity. Substitute the models No >e , N , £ +i, f n ,2e+i [AT®J , AT 2e+ i , 
[A/jj^-i-i], A r 2e+2 which appear here, instead of the models Mo,o, Mo,i, M nj o, A'o, 
M n ^,Ni which appear in Proposition 17.71 respectively. Assumption a of 
Proposition O (i.e. NF(N 0> e, N 0>£+1 , f n ,2e+l{N® E ], /+ 2e+ i[A^„, £+ i])), is sat- 
isfied by Definition 17.41 a (remember that f^2e+l is an isomorphism over 
Ao, e +i and NF respects isomorphisms). Assumption b of Proposition 17.71 
is satisfied by requirement 6 of the induction hypothesis. Assumption c of 
Proposition 17.71 is satisfied by requirement 4 of the induction hypothesis] . 
Hence we can carry out the construction. 

Why is it sufficient? By clause 7 for n = 1,2 f n \+ : M n — > N x + is an 
embedding over Mq. 

Claim 7.16. / ltA+ [Mi] = / 2 , A +[M 2 ] = N x+ . 

Proof. Toward a contradiction suppose there is n € {1,2} such that f n \+ [M n ] 
7^ N\+. By Density (Theorem 12. 261 1). there is an element b such that 
tp(b, f n ,\+[M n ], N\+) is basic. (fn,2e[N n ,e] '■ £ < A + ) is a representation of 
f n X+[M n ], so by Definition 12.181 there is e < A + such that for every £ G 
(e, A + ) the type := tp(b, f n ^[N n ^],N x +) does not fork over / n , 2£ [AT n)£ ]. 
We choose this e such that 6 € A r 2e , (remember: 6 € A^ A + = \J{N £ : e < 
A+}). So is basic. Define p c := f^fa). So p £ € S bs (N n>e ). For every 
C € (e, A + ), is the non- forking extension of q e , so p^ is the non- forking ex- 
tension of p £ . Hence by Definition EH there is an end segment S* C A + such 
that for ( € S*, p^ is realized in N^- But = tp(b, f n ,2cWn,c\^ A 7 ^). So for 
every ( € S 1 * we have (*)«,c (PC * s a w it ness f° r this). So by clause 8 there 
are m E {1,2} and a stationary set S** C 5* such that for every £ € S** 
we have (**) m ,c ; (there are no two non-stationary subsets which their union 
is an end segment of A + ). The sequences (A^ : ( € S**), (N m £ : ( £ 
S**), (fm,2C '■ C £ S**) are increasing and continuous. But by (**) m ,f, we 
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have /mX+l^mC+Jn-^C / / m ,2c[iV m ,c], in contradiction to Proposition 

OD ' h 

By Claim [7.161 f^Y | o is an embedding of Mi onto M2 over Mq. In 
the proof of item b we have to note that i"2~A+°/i,A+( a i) = /20 °/i,o( a i) = a 2 
(by clause 3). In the proof of item c we have to note that f^\+ fi,X+ \ 
N* = /i,o \ N* and by clause 3 it is the identity. H 
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Corollary 7.17. 

(a) (K\+ , -< NF \ K\+ ) has amalgamation. So (K sat ,< NF \ K sat ) has amal- 
gamation. 

(b) Locality: Let Mq, Mi, M 2 be models in K\+, such that Mq < M\, Mq ^ 
M 2 . Suppose there is Nq G K\ such that: Nq -< Mq and for every 
N G K\, [Nq < N < M ] tp(ai,iV,Mi) = tp(a 2 ,N,M 2 ). Then 
tp(a\, Mq, Mi) = tp(a 2 , Mq, M 2 ). [The version we actually use: Suppose 
there is Nq G K\ such that tp(a n , Mq, M2) does not fork over Nq and 
tp(ax,N ,Mi) = tp(a 2 ,No,M 2 ). Thentp(a x , Mq, M x ) = tp(a 2 , Mq, M 2 )/. 

Proof. 

(a) Suppose for n = 1,2 Mo M n . By Proposition 17.121 a. there is 
M+ such that M n ^+ M+. By Proposition ET2J a M ^+ M+. So 
by Theorem 17.131 c (the uniqueness of the -< + -extension), there is an 
isomorphism / : M^ — > M 2 over Mq. Hence (/ \ M 1 ,id M2 ,M 2 + ) is an 
amalgamation of M\,M 2 over Mo. Now Proposition 17. lOl a. 

(b) Locality: By Proposition EEla there is M+ such that M n < + M+. By 
Theorem 17.131 b there is an isomorphism / : M^ —> M 2 + over Mo, such 
that f(ai) = a 2 . So (/ \ Mi,idM 2 ^ 2 ) witnesses that ip(ai,Mo,Mi) = 
tp(a 2 ,M Q ,M 2 ). 

H 

Theorem 7.18. (a) (K sat , ^. NF \ K sat ) satisfies axiom c in A+ [Tl[2.c ). 

(b) If (K sat , ^ NF \ x sat ) satisfies smoothness, then it is an a.e.c. in A + . 

(c) (K sat ,< NF \ K sat ) has the amalgamation property. 

Proof, (a) Let j < A +2 and (Mi : i < j) be an ^^^-increasing continuous 
of models in K sat . Let Mj be the union of this sequence. We prove that 
Mj G K sat by induction on j. Let N be a model in K\ such that N -< Mj. 

Case a: A < cf(j). In this case for some i < j N ~< Mj. Since Mj is full 
over N, of course Mj is. Therefore Mj 6 K sat . 

Case b: cf(j) < A. Without loss of generality cf(j) = j. So \j\ = 
j = cf(j) < A. Let (Ni ia : a G A + ) be a representation of Mj. For 
every i < j let Ei be a club of A + such that for a G Ei, NF(Ni >a ,Ni+i ia , 
Ni ta+ i, Ni + i i0l +i) and if i is a limit ordinal, then iVj jQ = \J{N £ ^ a : e < i}. 
So E := C\{E{ : % < j} is a club set of A + (because \j\ < A). Define 
A^- >Q := \J{Ni ta : i < j}. {Nj i0l : a < A + ) is a representation of Mj. Take 
a* G E such that A r C Nj a *. By axiom [TTTl l.e N < Nj iCt *, so it is sufficient 
to prove that Mj is saturated over N jj0£ *. Let q G S &S (A^ Q *)- We will prove 
that q is realized in Mj. By the definition of E the sequence (Ni >a * : i < j) 
is increasing and continuous, so by Definition 12.11 3. c (the local character) 
there is an ordinal i < j such that q does not fork over iVj jQ . . Mj is saturated 
in A + over A, so there is a G Mj such that tp(a,Ni y0l * ,Mj) = q \ Ni >a *. By 
Definition E21 we have NF(N ijOC * ,N j>a * ,M h Mj), so by TheoremEUe (NF 
respects s) tp(a, Nj^ a * , Mj) does not fork over N^. Hence by Definition 
I2.11 3.d (the uniqueness of the non-forking extension) tp(a, Nj >a *, Mj) = q. 
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(b) The first part of Axiom c of a.e.c. in A + is item a here. Axioms b,e 
and the second part of axiom c follows by Proposition I6.5l f. 

(c) By Corollary EI71 a. H 



8. RELATIVE SATURATION 

Discussion: This section is, like its previous, a preparation for the proof of 
Theorem 17.31 We study the relation a kind of relative saturation. This 
relation is similar to 'closure of ^ NF under smoothness' (see Proposition 
I8,3l b). Theorem 19.131 savs that non-equality between the relations ^< NF ^® 
is equivalent to non-smoothness and also to a strengthened version of non- 
smoothness. 

Hypothesis 8.1. s is a weakly successful semi-good A-frame with conjugation. 

Definition 8.2. ^®:= {(M ,Mi) : M ,Mi G K sat , Mq -< M x and for every 
A , Ai G K\, if M h N -4 N x r< M 1 and p G S* s (Ai) does not fork over 
Ao, then for some element d G Mo tp(d, Ai, Mi) = p}. 

Proposition 8.3. 

(a) If M G K sat and M ± NF Ml then Mo <® M x . 

(b) If (M £ : e < 5} is an < NF -increasing continuous sequence of models in 
K sat and for every e G 5, M £ ± NF M s+1 , then M 5 ±® M s+1 . 

Proof (a) Suppose M ^ NF Ml and M G K sat . Let A ,Ai be models 
K x with M y Nq < N x ■< Ml and let p be a type S* s (Ai) that does not 
fork over Nq. We have to find an element d G Mq with tp(d, Ai,Mi) = p. 
By Proposition E3g (LST for ^ A ' F ) for some N+,N+ £ K x N ± A+, 
JVi ^ A+ and AF(A+, A+, M , Mi). By axiom Ol.e A H JV+ and 
Ai H A-^. Let q be the non- for king extension of p to A-^. Since Mq G A sai 
for some d G Mo tp(d,N + ,Mo) = q \ Nq . By Proposition 12.151 q does not 
fork over Nq, so by Definition 12.11 3. b (monotonicity) q does not fork over 
Aq~. By Theorem 16.31 NF respects s, so tp{d,Nf,M\) does not fork over 
N^ . So by Definition I2.11 3.b (uniqueness) tp{d,N^,M\) = q. Therefore 
tp(d,N 1 ,M 1 )=p. 

(b) Suppose A , Ai G A A , M s h N r< Ni r< M s +i and p G 5 6s (iVi) does 
not fork over Nq. We have to find an element d G M<5 that realizes p. For 
every a < 5 + 1 there is a representation (N a e : e < A + ) of M a . without 
loss of generality cf(5) = 5. 

Case a: 5 = A + . So for some a < 5, Nq C M a and we can use item a. 

Case 6: S < X + . For each a € 5, let i? Q be a club of A + such that for each 
e G E a : N F(N ai£ , N a+li£ , N ai£+1 , N a+lt£+ i) and if a is limit then N a>e = 
\J{Np, £ : (3<a}. Let E 5 := {a G A+ : A 5>£ C N s+ i, E , N 5 , £ = \J{N a ,e ■ a < 
5}}. Denote E := f]{E a : a < 5}. By cardinality considerations there is 



GOOD FRAMES WITH A WEAK STABILITY 



67 



e £ E such that for n < 2 N n C Ns +rij£ , so by axiom [TTTJl.e N n ■< Ns+ n>e . 



d £ M Q M 5 — ^ M 5+1 



AL 



id 



id 



id 



■N 5 , e 

id 

N 



id 



id 



N 5 +l,e 



iVi 



Let q £ S^A^+i^) be the non-forking extension of p. By Proposition 12.151 
(the transitivity proposition), q does not fork over iVo- By Definition 12 . 1 [ 3 . b 
(monotonicity) q does not fork over N$ i£ , so q \ Ns >£ is basic. As e £ E, the 
sequence (-/V Qj£ : a < 5) is increasing and continuous. So by Definition ^, 11 3.C 
(local character) there is a < 5 such that q \ Ns j£ does not fork over N a)£ . 
So by Proposition 12.151 q does not fork over N ae . Since M a : < NF Mg+i by 
item a for some d £ M Q ip(d, A^+i^, M$+i) = q. So Ni, Mg+i) = p- H 



The following proposition is similar to the saturativity 
geneity lemma. 

Proposition 8.4. Suppose 
(1) M ^® Mi. 
fjg) For n < 3 AT n E AT A - 

fsj n * m . 

M AT 2 >: ATo ^ ATi r< Mi. 
TTien /or some A 7 * E FA, and an embedding f : N2 
hold: 

(a) f \ N = id No . 

(b) NF (N , / [ JV2 ] , A 7 ! , A 7 * ) . 

f c ; at* ^ Mi. 



model homo- 



Mo /;/ie following 



M - 

id 

f[N 2 ] 

id 

No- 



id 



id 



id 



-Mi 

id 

id 
- A 7 ! 



Proof. We try to choose Ao, £ , A^, A^e, / e by induction on e < A + such 
that: 

(1) For n < 3 (N ni£ : e < A + ) is an increasing continuous of models in K\. 

(2) For n < 3 A^o = N n , f = id No . 

(3) For e < A+, AT , e < M A A 7 "^ ^ Ml 
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(4) (f £ :s< A + ) is increasing and continuous. 

(5) f e : No, e — > A" 2j£ is an embedding over Nq. 

(6) For every e G A + there is a £ such that (iVo )£ , iVo )£ +i, a e ) is a uniqueness 
triple, / e+ i(a e ) € AT 2)£ and tp(a s , Ni )£ , Ni >e +x) does not fork over Ao, £ . 

(7) iVo, e ^ iVi e (actually follows by 6). ' 



A^ 



2.E+1 



#2, 




By clauses 1,4,5 and particularly 6 and Proposition 11.311 we cannot suc- 
ceed. Where will we get stuck? For e = or limit we will not get stuck. 
Suppose we have defined Nq }E , Ni <£ , N 2>£ , f £ . By clause 5, / £ [A?o, £ ] ■< N 2j£ . 

Case a: f e [N 0je ] ^ N 2 , E - In this case we can find N 0>e+1 , Ni >e+ i, Nz, e +i, 
f £+ i such that clauses 1-7 above hold [By the existence of the basic types, 
there is b G N 2j£ — f £ [No :£ ] such that p := tp(b, / e [iVo,e]> A r 2 )£ ) is basic. Let 
q G S bs (Ni >£ ) be the non- forking extension of f £ l {p). As M <® Mi A (n < 
2 => N nt£ ^ M*) A A^o.e ^ ATi.e G AT A , there is a G Mq which realizes g. 
So tp(a, Nq^ £ , Mq) = / £ _1 (p). As s is weakly successful, we can find A^e+i 
such that (Nq )£ , A^e+i, a) G K 3 ' uq . As Mo is saturated in A + over A, by 
Lemma 11.321 (the saturation = model homogeneity lemma) , without loss of 
generality Nq )S +i ^ Mq. Denote a as a £ . Choose A^g+i ■< M\ such that 
AW- By axiomOl.e A/q.e+i < Ni j£+1 A N 1>£ * N w . 
Now f £ (tp(a £ , N Q)£ , No )£ +i) =p. So there are N 2 , e +i, f £ +i such that: A^ 2 , £ ^ 
N 2 ,e+l, fe+i(a £ ) = b, f £ C / £+1 : AT 0)£+ i -> AT 2 , £+1 ]. 

Case 6: / £ [JVq e ] = A r 2i£ . Hence Ni )£ ,f £ \ N 2 witness that our proposi- 
tion is true [By 6,' Definition O and DefinitionEH C < e => NF{N £, N 0;(+1 , AT 1(f , 
Aq f+i). So by Theorem 15.251 (the long transitivity theorem), NF(Nq, Nq >£ , 
N 1} N 1)£ ). So by the monotonicity of NF, we have NF(N , / e -1 [Ar 2 ] 3 ATi, AT lje ). 
So clause b in the proposition is satisfied. Clauses a,c are satisfied by 5,3 
respectively] . 

Let e + 1 be the first ordinal we will get stuck on . In other words, suppose 
we have defined Nq >£ , Ni t£ , N 2)£ , f £ and we cannot find Ar 0)£+ i, Ni t£+ x, A r 2j£+ i, 
such that clauses 1-7 above hold, so case b holds and the proposition 
is proved. H 
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Proposition 8.5. If Mq ■< Mi, n < 2 ^> (||M n ||) = X + AA n C M n /\\A n \ < 
A), then there are models No, Ni G K\ such that: n < 2 => A n C N n < M n 
and Ni f] M = N (so of course N ^ Ni). 



Proof. For n < 2 we will construct by induction on m < u a model N njTn 
such that {N n ^ m : m < oj) is ^-increasing and continuous of models in 
K x , A n C iV„ i0 , AT 0m c JV lim , iVi im nMo C N ,m+i, N n ^ m < M n . This 
construction is possible as LST(K, X) < A. Now M f| jVi jW = jV jW [Why? 
If x G Mo P| then for some m<wwe have x € Ni jTn f] Mq C iVo )m +i S 
iV"o )W and from the other side, if x G No tU then for some m < w we have 
x € iV ,m C JV 1>m , so x G M A^]- H 



Proposition 8.6. If M* ^® M| i/ien i/iere is an increasing continuous 
sequence of models in K sat , (M e : e < A + + 1) such that: 



(a) M\+ = M*, M A++1 = M 2 *. 

(b) e < A+ =>• M e ^+ M e+ i. 

(c) £ < A+ => M £ ^ F M|. 



Proof. By Prop osition 1 7 . 1 2] c . there is a winning strategy for player 2 in the 
-< + -game. Let F be such a winning strategy. Enumerate M| by {a £ : e < 
A + }. We construct (N ae : e < a), N a by induction on a such that the 
following hold: 



(1) For each e < a, N a:£ G K A and N a>£ < M*. 

(2) (iV a e : e < a < A + ) is increasing continuous in the variables a,e. 

(3) (iVoj : a < X + ) is an increasing continuous of models in K\. 

(4) iV Q , a =< N a 1 M|. 

(5) If a + 1 is odd then for each e < a, N a+ i t£+ \ is isomorphic to 
F({Nfs t£ : e + 1 < f3 < a + 1), (A^+i : e + 1 < (3 < a» over 
N a , £+1 [jN a+li£ . 

(6) If a + 1 is odd then NF(N a , a , N a , N a+ha+1 , N a+1 ) 

(7) a a G N2Q+2- 

(8) N 2a f]M*GN 2a>2a . 

(9) If a + 1 is odd then iV a +i )a +i = N a +i >a . 

(10) If a + 1 is odd then N a+ i, f]N a = N afi , N a+lfi ± N afi . 

(11) If a + 1 is even then for each e < a N a+ \ t£ = N a ^ £ . 



70 



ADI JARDEN AND SAHARON SHELAH 



M £ - 

id 

N a , £ - 
id 

id 

N ££ - 



id 



id 



id 



- M £+1 - 

id 
id 



id 



id 



M x+ = M{ 



id 



id 



id 



N, 



id 



a,a 



M x++1 = M* 



id 
id 



N, 



e+l,e+l 



itl 



id 



N £+ i 

id 

*-N F 



[Explanation: N aa , N a are approximations for M*, M£ respectively. 
N at£ is an approximation for M £ . When a + 1 is even, we increase the ap- 
proximations of MJ,M| such that in the end we will have M| C U{A^ Q : 
a < A + }, Mi = \J{N a)0l : a < A + } by 7,8 respectively, when a + 1 is odd, 
we increase the approximations of M £ (mainly by clause 10). Clause 11 says 
that in even step the approximations to M e do not increase. Clause 5 insure 
that in the end we will have M £ -< + M £+ \. Clause 6 insure that in the end 
requirement c will be satisfied. The point of the proof is, that we could not 
demand 6 for every a, (as otherwise we prove M{ ^ NF M 2 *, which might 
be wrong). But we succeed to prove that NF(N a ^ £ , N a , N a +i )S , N a+ i) so 
M £ < NF M*}. 

Why can we carry out the construction? We construct by induction on 
a. For limit a, by clauses 2,3 there is no freedom. Clauses 1,4 are satisfied 
by the smoothness, clauses 5,6,7,9,10,11 are not relevant and clause 8 is 
satisfied. For a = we choose Nq,Nqa by Proposition 18.51 Suppose we 
have defined (N a>E : e < a), N a . what will we do in step a + 1? 
Case a: a + 1 is even. For e < a define iV a +i )e := N aj£ . By Proposition 18.51 
there are N a+ i, N a+ i^ a+ i as required, especially clauses 7,8 are satisfied. 
Case b: a + 1 is odd. Define N^j p e by induction on e < a such that: 

(1) (N ( ^ p e : e < a) is an ^-increasing continuous sequence. 

(2) iVX +1 = F((N P , : e + 1 < < «r (JV^), <iV>, £+1 :e + l< 
P < a)). 

(3) N afi * N^o- 

Now by Proposition 18.41 there are N a+ i and an embedding g : iV^TJ p a — > M{ 
over N a>a such that we have NF(N a>a , N a , g[N^J^ a ], N a+ i), For every 
e < a define iV a+ i j£ := g[N^J^ £ ]. Now define N a+ i^ a+ i := N a+ i >a . So we 
can carry out the construction. 
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Why is it sufficient? For e < A+ define M £ := \J{N a , £ : e < a < A+}. 
Define M x + := \J{M £ : e < A+}, M A++1 := \J{N a : a < A+}. We will prove 
that the sequence (M £ : < e < A + + 1) satisfies requirements a,b,c: 

(a) By 3,4,7 M x++1 = M 2 *. Why is M\+ = Mf? By 1 M x + C Mf. Let 
a; G M*. Then x G M| = M A + +1 . So by the definition of M A + +1 and 3, 
there is a such that x G iV^Q.. So by 8 x G A^a,2a- But by the definitions of 
M £ ,M X+ , N 2a>2a C M 2q C M a+ . 

(b) By 2,10 |Mo| = A + . By 2 and the smoothness, the sequence (M e : e < 
A + ) is ^-increasing and continuous. So \M e \ = A + . Does e < A + M £ G 
K sat ? Not exactly, but we can prove by induction on e that < e < A + =4* 
(M e G K sat A M e ^+ M e+ i): For e = by 10. For limit e by Theorem 
17.181 a. For e successor by 5 and Proposition 17.101 b. So requirement b is 
satisfied. 

(c) The sequences (N aj£ : e < a < A + ), (N a : e < a < A + ) are rep- 
resentations of M £ , M x + + i respectively. Let a G A + . We will prove 
NF(N a ^ £ , N a , N a+ i t£ , N a +i). If a + 1 is even, this is satisfied by clause 
11. So let a + l be odd. By 6 we have: (*) NF(N ajCe , N a , N a+1<a+ i, N a+1 ). 
By 5 and Theorem E25] (the transitivity of NF), ' NF(N a , £ , iV a>a , N a+li£ , 
N a+1 , a ) [Why? By 5 (and Proposition EUc), VC G [e, a)NF(N^ , N a>< + U 
N a +i,o N a+ix+i)- The sequences (N ai( : ( G [e, a)), (N a+1 £ : C G 

are increasing and continuous. So by Theorem 15.251 (the long transitiv- 
ity theorem), NF(N a<£ , N a>a , N a +i t£ , N a+ \ Q ). So by the monotonicity of 
NF, we have: (**) NF(N at£ \ N a , a , N a+h£ , N a+liCt+1 )]. Now by (*),(**) and 
Theorem 15.251 NF(N„r,N„ + i N„,N„ + i). Note that we use here freely 
Theorem 15.221 (the symmetry theorem of NF) . H 

9. Non-smoothness implies non-structure 

Hypothesis 9.1. s is a weakly successful semi-good A-frame with conjugation. 

Definition 9.2. Let M = (M a : a < a*) be an increasing sequence of 
models in K x +. We say that M is < N F -increasing in the successor ordinals 
if (3 < 7 < a* Mp+i < NF M 7+1 . 

Definition 9.3. Let a < A +2 and let M = (M a : a < A+ 2 ) be an ^ NF - 
increasing in the successor ordinals and continuous sequence with union 
M. Define S(M) =: {5 G A+ 2 : 3a G (<5,A+ 2 ) M 5 ^ NF M a }. Define 
S(M) =: S(M)/D x +2 where D x+2 is the clubs filter on A+ 2 . (By Proposition 
19.51 S(M) does not depend on the representation M). 

Proposition 9.4. Let M = (M a : a < A +2 ) be a < N F -increasing in the 
successor ordinals and continuous sequence. Then: 

(a) For each a, ft with a < /? < A +2 ; M a < NF M a+1 & M a ^ NF Mp. 

(b) S(M) = {5e A+ 2 : Va G (5, A+ 2 ) M s £ NF M a }. 

Proof. 

(a) Easy (by Proposition HT5l c). 
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(b) By item a. 

H 

Proposition 9.5. Suppose: 

(1) The sequences M l := (M a>1 : a < A +2 ), M 2 := (M aA : a < A+ 2 ) 
are < N F -increasing in the successor ordinals and continuous. 

(2) Mi = \J{M a>1 : a < A+ 2 } and M 2 = \J{M a>2 : a < A+ 2 }. 

(3) M\,M 2 are isomorphic. 
Then 5(M 1 )/D A+2 = S(M 2 )/D x +2. 

Proof. Let / : M\ — > M 2 be an isomorphism. Define E := {a G A +2 : 
/[Mi,«] = M 2 , a }. So 5((M«,i :«££)) = S((/[M Q|1 ] :a£fi)) = 5((M Q , 2 : 
a G £?)). By Proposition [Mb S((M aA :_ a G £» =_5(M 1 )H-E and 
S((M a>2 :a€E)) = S{M 2 ) f] E. Hence S(M l ) f]E = S(M 2 ) f]E. H 

Proposition 9.6. Assume that we can assign to each S G S^+ 2 := {S : S is 
a stationary subset of A +2 and (Va G S)cf(a) = A + }, a model M s G -f^A+ 2 
with S(M S ) = S/D x +2 (especially it is defined). 

Then there are 2 A+2 non-isomorphic models in K x +2 . 



NF 



Proof. Since | 2 1 = 2 A+2 it follows by Proposition 19,51 

The following theorem says that there is a kind of a witness for non--^ 
smoothness, such that if it holds, then there are 2 A+2 non-isomorphic models 
in K x +2. 

Theorem 9.7. Suppose that there is an increasing continuous sequence 
(M* : a < A + + 1) of models in K sat such that for each a, j3 with a < (3 < A + 
we have M* ^+ M* < NF M* ++1 but M* + ^ NF M* ++v 

Then there are 2 A+2 pairwise non-isomorphic models in K x +2 . 

Proof. By Proposition 19.61 it is enough to assign to each 5 G S^+ 2 a model 
M s G K x +2 with S(M S ) = S/D x +2. Let S be a stationary subset of A +2 
such that a G S =4> cf(a) = A + . We will choose a model Mp by induction 
on (3 < A +2 such that: 

(1) Mp G K sat . 

(2) The sequence (Mp : (3 < A +2 ) is continuous. 

(3) (3 G A+ 2 - 5 => Mp ^+ M^+i. 

(4) If /3 G 5 then (Mp, Mp +1 ) - (M* + ,M* ++1 ). 

(5) For each (3 < A+ 2 Mp ± NF Mp +1 ^ f3 £ S. 

Note that clause 5 is the crucial point and it actually follows by clauses 
3,4. 

[Why is it possible to choose Mp? For (3 = we choose a model Mq G 
K sat . For limit ordinal (3, define Mp = |J{ M 7 : 7 < Z 5 }- What will we do 
in the /3 + 1 step? Clause 5 follows by clauses 3,4. So it is enough to find 
Mp + \ which satisfies clauses 3,4. 
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case a: (3 £ S. In this case we choose Mg + i such that Mg -< + (see 
Proposition 17.121 a) . 

case b: f3 € S. Since Mg,Mf + are saturated in A + over A, they are 
isomorphic. Hence we can find M« + i with clause 4] 

Define M s := \J{M a : a < A+ 2 }. It remains to prove that S(M S ) = 
S/D x +2 (especially S{M S ) is defined). But if S({M a : a < A+ 2 )) is defined 
then by clause 5 S(M S ) = S({M a : a < \ +2 ))/D x +2 = S/D x +2. So it is 
enough to prove that it is defined, namely to prove that for each a, (3 with 
a < (3 < A +2 we have M a+ i ^< NF Mp + \. But it is easier to prove more: 

Claim 9.8. For every (3 < A + (*) j g.' For each a with a < (3 the following 
hold: 

(1) M a+1 < NF M ni . 

(2) IfPiS then M a+1 ^+ M p+1 . 

Proof. (*) is vacuous. 

Why does hold? Fix a < f3 + 1. We prove that M a+ i ^+ 

M p+2 . By clause 3 Mp+i < + Mp +2 . So if a = (3 then M a+ i -<+ Mp +2 . 
So without loss of generality a < (3. By (*)p M a+ \ : < NF Mp+i. But 
Mg+i -<;+ M/3+2. So by Proposition EIOlc M a+ i -<;+ Mp +2 . This establishes 
(*Wi- 

Assume that 5 is a limit ordinal and (*)p holds for each f3 with (3 < 5. 
We have to prove (*)s- Let (7(e) : e < cf(5)) be an increasing continuous 
of ordinals with limit 5, such that for every e, 7(5 + 1) is a successor of a 
successor ordinal. Note that for every e < cf(5) 7 e ^ S, because c/(7 e ) < 
cf (6) < A + . Consider the sequence (M 7e : e < c/(<5)). 

Claim 9.9. M le ^+ M 7e+1 for each e < cf(S). 

Proof. Since 7 e ^ S, by clause 3 M 7e -< + M 7e +i. If 7 e+ i = 7 e + 1 then the 
claim is proved. Assume 7 e+ i > r y £ + 1. 7 £+ i = C + 1 for some successor 
C. C i S. So by (*) c .2, M 7e+1 ^+ M c+1 = M 7e+1 . So M 7e ^+ M 7e+1 ^+ 
M 7e+1 . Hence by Proposition [TjZBd M 7e ^+ M 7e+1 . H 

Claim 9.10. JTie sequence (M 7e : e < cf(5))^(Ms) is continuous. 

Proof. Take 5' € {7 £ : e < cf (<5)} |J{<5} and take x G My. We have to 
find e < cf(5) such that 7 e < 5' and x G M 7e . By clause 2 the sequence 
(Mg : (3 < A +2 ) is continuous, so for some (3 < 5' x G Mg. The ordinals 
sequence (7^ : e < cf(5))^(5) is increasing and continuous. Hence for some 
e < cf{5) with f3 < 7 e < 5'. Since Mp C M 7e , a; G M 7e . H 

Claim 9.11. M 7e M 5 /or eac/i e < c£(5). 

Proof. By Proposition I6.51 d (and Claim 19.91 Claim 19.101 and Proposition 
ESa). " H 

Now we return to the proof of (*)«5- Fix a < <5. 

Claim 9.12. M a+1 ± NF M 7e+1 /or some e < c/(<5). 
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Proof. Take e < cf(5) with a + 1 < 7 E +i. 7e+i = C + 1 f° r some £. So by 
(*) c .l M Q+1 ^ M c+1 = M 7e+1 . H 

Case a: 5 ^ 5. In this case by clause 4 Ms -< + M$ + \. So by Proposition 
mUl c it is enough to prove that M a+1 ^ NF M 5 . By Claim EM M a+1 ^ NF 
M<y E+1 for some e. By Claim [9.111 M 7e , t M5. So by Proposition 16.51 b 

M a+1 < NF M S . 

Case b: 5 € S. In this case we have to prove that M Q+1 Mg+x. We 
choose / a by induction on a < A + such that: 

(1) For every a < X + , f a : M* — > M la is an isomorphism. 

(2) (f a : a < A + ) is an increasing continuous sequence of isomorphisms. 
There is no problem to carry out this induction [Why? We can choose 

fo by Theorem 11.331 (the uniqueness of the saturated model in A + over A). 
M* ~<+ M* +1 . By Claim EE M 7q ^+ M 7a+1 . So by Theorem EEfla, f or 
every a, we can find f a +i- For a limit take union]. 

Now by clause 4, (M S ,M 5+1 ) = (M*+,M* ++1 ). So we can find an 
isomorphism / : M A + +1 — > M$ + \ that extends f\+. For every e < A + 
M* ± NF M* ++v so M 7e = /[M*] ^ /[M A * ++1 ] = M 5+1 . So M 7e X M 6+1 
for each e < cf(5). Hence M 7e+1 M,5 + i for each g < cf(S). But by 

Claim [9~T2l for some e < cf(5) M a+ \ ^< NF M 7c+1 . Therefore by Proposition 
EHb M a+1 ^ NF Ms+i. H 



Theorem 9.13. TTie following conditions are equivalent: 

(a) (K sat , -< NF \ x sat ) does not satisfy smoothness. 

(b) There are M?,M% G K sa * suc/i iftat MJ r<® M 2 * &ut AfJ M 2 *. 

(c) There is a sequence (M E : e < X + + 1) of models in K sat such that for 
each e, ( with £<(<A + + li«e have e / A+ ^ M £ ^+ M c <^ M e 

M c . 

Proof, c a is clear. 6 =>• c holds by Proposition 18.61 a 6 holds by 
Proposition 18.31 b. H 

Now we can prove Theorem 17.31 but first we remind it: If (K sat , ^ \ 
K sat ) does not satisfy smoothness, then there are 2 A+2 pairwise non-isomorphic 
models in 

Proof. Condition a of Theorem 19.131 is satisfied, so condition c is satisfied 
too. Hence by Theorem 19.71 we have the conclusion of the theorem. H 

10. A GOOD A + -FRAME 

Discussion: In Definitions 12.181 12.201 and 12.221 we expanded the definition 
of the non- for king relation and basic types to models in K > \. In Theorem 
12.261 we proved some axioms of a good frame for this expansions. Here we 
are going to prove the other axioms. So why are sections 3-9 needed? In 
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other words, what are the difficulties in proving that S + (defined below) 
is a good A + -frame? The main problem is that amalgamation may not 
hold in (K\+ , < \ K\+ ) . Now we can overcome this problem by restricting 
the relation d±K + to the relation < NF . But then there is a problem with 
smoothness. We overcome this problem by showing that non-smoothness 
is a non-structure property, see section 9. For the non-structure theorem, 
we had to restrict to the class of saturated models in A + over A. Now the 
relation -< + and the locality enable use to prove the remaining axioms. 

Definition 10.1. Let s be a semi good frame. We say that s is successful 
when: 

(1) s is weakly successful (i.e. we have existence for Kg' uq ). 

(2) (K sat ,< NF \ K sat ) satisfies smoothness. 

Hypothesis 10.2. s is a successful semi-good A-frame with conjugation. 

We remind that the types in this paper are classes of triples under some 
equivalence relation. But this relation depends on the partial order, we 
define on the class of models. For Mq, M\ G when we write tp(a, M, N) 
we mean to the partial order ^. But when we want to consider the partial 
order ^ NF we have to write it explicitly. 

Definition 10.3. For M ,Mi G K sat and a G Mi — Mq we define 

tp + (a, Mq, Mi) := tp^ K sat^u P ^nf ^sai^p^a, Mq, Mi). 

(About 'sat' see Definition 17.21 (page l54l) and about 'up' see Definition 
Ea (pageE))). 

Proposition 10.4. For every Mq, M,.M, with Mq < nf M x AM < nf M 2 

and every ai , a 2 with a £ Mi — Mq Aa 2 G M 2 — Mq : 

tp + {ai,M ,Mi) =tp + (a 2 ,MQ,M 2 ) ^tp(ai,Mo,Mi) = tp{a 2 ,Mo,M 2 ). 

Proof. The first direction: Suppose tp + (ai, Mq, Mi) = tp + (a 2 , Mq, M 2 ). By 
Theorem 17.181 c (page [65]) (K sat ,< NF \ K sat ) has amalgamation. So there 
are fi,f 2 , M 3 such that: Mq < nf M 3 , f n :M n ^ M 3 is a ^ 7VF -embedding 
over M Q and /i(ai) = f 2 (a 2 ). But K sat C K, and the relation < NF is 
included in the relation ■< so the amalgamation (fi, f 2 , M 3 ) witnesses that 
tp(ai,M ,Mi) =tp(a 2 ,M ,M 2 ). 

The second direction: Suppose tp(ai, Mq, Mi) = tp(a 2 , Mq,M 2 ). Take an 
amalgamation (fi,f 2 ,M 3 ) of M,. M> over Mq with /i(ai) = f 2 (a 2 ). For 
each N G K\ with N < Mq tp{h{a x ),N,h[M x \) = tp(f 2 (a 2 ),N,f 2 [M 2 ]). 
So by Theorem EUlb tp+(a x ,M , M x ) = tp + {a 2 , M ,M 2 ). H 

Although we defined restriction of types in Definition 11.211 3 (on page[7|), 
the following definition is needed: 

Definition 10.5. For p = tp + {a,M ,M{) and N G K\ with N < Mq we 
define p \ N := tp(a, N, Mi). 
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The following definition is based on Definition 12.181 (page fT8|) . 

Definition 10.6. s+ := ((K sat ) u P, (± NF \ K sat ) up ,S bs > + , QJ), where: 

(1) For each M G K sat we define S* S '+(M) := {tp+{a, M, N) : {M, N} C 
K sat , M < NF N, tp(a,M,N) G SK} 



(2) |JJ is defined by: tp + (a, M 1 ,M 2 ) does not fork over M if {M , M x , M 2 } 
C K sa *, M Mi M 2 and tp(a,M 1 ,M 2 ) does not fork over 



Proposition 10.7. 

(a) S bs is well defined: It does not depend on the triple (Mo, Mi, a) that 

represents the type. 

+ 

(b) QJ is well defined: It does not depend on the triple (Mo, Mi, a) that 
represents the type. 

Proof. By Proposition 110.41 H 

Proposition 10.8. Let ska successful semi-good X-frame with conjuga- 
tion. 



(1) (K mt , ^< NF \ x sat ) satisfies axiom c of a.e.c. in A + (i.e. Definition 
XTJ\2.c). 

(2) (K sat ,± NF \ K sat ) is an a.e.c. in A+. 

(3) (K sat , ^ NF \ x sat ) satisfies the amalgamation property. 



Theorem 10.9. Let 5 be a successful semi- good X- frame with conjugation. 
Then s + is a good X + -frame. 

Proof. By Proposition 110.81 (K sat , -< NF \ x sat ) is an a.e.c. in A + with amal- 
gamation. So by Fact [TI5] (page [5]) ((K sat ) u P,(^ NF \ K sat ) u P) is an a.e.c. 
with LST number A + . By Theorem 11.331 (page |9|) K sat is categorical. So 
(K sat ,< NF \ K sat ) has joint embedding. By Proposition [7J2J a (page [58]) 
and Proposition 17.101 a there is no T^^-maximal model in K sat . What 
about the axioms of the basic types and the non-forking relation? By The- 
orem 12.261 the following axioms are satisfied: Density, monotonicity, local 
character and continuity. 

Proposition 10.10. s + satisfies basic stability. 

Proof. Let M <E K sat . M G K x +, so it has a representation (N a : a G A + ). 
For p G S bs ' + {M) define (a p ,q p ) by: a p is the minimal ordinal in A + such 
that p does not fork over N a . q p =: p \ N ap . For every a G A + we have 



S bs (N a )\ < A+, so \(a p ,q p ) : p G S bs > + (M)\ < A+ x A+ = A+. So it is 



sufficient to prove that the function p — > (a p , q p ) is an injection. For every 
PI1P2 £ S bs,+ (M) if a Pl = a P2 /\q Pl = q P2 Then by Corollary 17. 171 b (locality, 



+ 



M . 



Proof. By Theorem 17.181 and hypothesis 110.21 



page [65]) Pi = P2- 
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(a) N G K x and M G K x + . 

(b) For n = 1,2 p n G S ,+ (M) and does not fork over N. 

(c) pi f N = p 2 \ N. 
Then p\ = p 2 - 

(2) s + satisfies uniqueness. 



1) By the proof of Corollary 17.171 b (locality, page l65j) . Remember that if 



iV ^ NF Ni ^+ N 2 then N ^ N 2 (By Proposition ETOjc) . 
2) Suppose n < 2 => M n G iP a *, M r< Mi, p,g G S 6s '+(Mi), p f M = 



q \ Mq and p, q does not fork over Mq. By the definition of HJ, there are 
Np,N q G such that iV p ^ Mo, iVg ^ Mo, p does not fork over N p and 
q does not fork over N q . As LST{K,<) < A, there is a model N G iT\ 
with iVpU^? £ iV ^ M . By axiom [TTJl.e N p < N and iV 9 r< iV. By 
Theorem 12.26( 2) (monotonicity, page [19]), p, g does not fork over N. By the 
assumption p f M = q \ Mq, so p \ N = q \ N. Hence by item 1, p = q. H 

Proposition 10.12. s + satisfies symmetry. 



Proof. 



+ 



Proof. 



M 2 



id 



M 4 




Suppose 1-5 where: 



(1) {M ,M 1 ,M 3 }CK sa *. 

(2) M * NF Mi ± NF M 3 . 

(3) tp(ai,M ,M 3 ) eS bs >+(M ). 
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(4) Oi G Mi. 

(5) tp(a 2 , Mi, M 3 ) does not fork over Mo. 

Step a: We choose models Nq,Ni,N 3 G K\ which satisfies 6-12 where: 

(6) n G {0, 1, 3} =>• N n < M n and N < N Y < N 3 . 

(7) tp(a 2 , Mi, M3) does not fork over Ao- 

(8) tp(ai,Mo,M 3 ) does not fork over Ao- 

(9) ai G JVi. 

(10) a 2 G iV 3 . 

(11) NF^NuMo^!). 

(12) NF(N 1 ,N 3 ,M 1 ,M 3 ). 

(Why is it possible? By 2, there are representations (A^a : a < A + ), (ATi ia : 
a < A + ), (A 7 ^ : a < A + ), (iV 3)Q : a < A + ) of M ,Mi,Mi,M 3 respectively, 
such that: a < A+ => JVF(JVo, a ,JVi ja ,JV ,a+i,JVi,a+i), NF(N? j0l ,N 3 , a , 
N* a+l ,N 3ja+ i). Let £ be a club of A + such that a G £ => iVi iQ , = 7V* Q . 
Choose a £ E biff enough such that 7,8,9,10 will satisfied for iVo — A^q )Q , 
N 1 = Ni ta , N 3 = N 3>a ) 

Step b: [We use the symmetry axiom] By 6,8 we have: 

(13) tp( ai ,N ,N 3 ) £S bs (N ). 
by 6,7 we have: 

(14) tp(d2,Ni,N 3 ) does not fork over A^. 

Now by Definition 1 2 . 1 1 3 . e (symmetry) there are N£,N% G K\ which satisfies 
15-18: 

(15) iVo < N* r< N%. 

(16) iV 3 =< N%. 

(17) a 2 G N*. 

(18) tp(ai,N%,N%) does not fork over N . 

Step c: [Move everything to K sat ] 
We can choose / which satisfies 19,20: 

(19) / is an injection, dom(f) = iV| and / f N 3 is the identity. 

(20) f[N* 4 ]f]M 3 = N 3 . 

Define N4 := /[AT|], N 2 := /[A^]. By the existence proposition of the -< + - 
extensions (Proposition I7.12l c). there is M4 G K\ which satisfies 21,22: 

(21) N~F(N 3 , N4, M 3 , M4). 

(22) M 3 -<+ M 4 . 

By 20 (mainly) we know: 

(23) N 2 f]M = N . 

(Why? By 15 and the definitions of /, N 2 , we have N r< N 2 . By 6 iV < M . 
Let x G N 2 f| M . By 2,15 x G A^ 4 f| M 3 . So by 20 a; G AT 3 . So x G N 3 f| M 4 . 
Hence by 12, x G Ai. So x G A r i P|Mo. Hence by 11, we have x G Ao). So 
by the existence proposition of NF (Proposition I6.3l c). there is M 2 G K sat 
such that: 
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(24) NF(N ,N 2 ,M ,M 2 ). 

Without loss of generality N 4 f| M 2 = N 2 as M f]N 4 = N . By Proposition 
l7TT2l b there is M 6 G K sa * which satisfies 25,26: 

(25) M 2 ~<+ M Q . 

(26) NF(N 2 ,N i ,M 2 ,M 6 ). 

Step d: We will prove 27,28: 

(27) tp(a 1 ,M 2 ,M 6 ) does not fork over N . 

(28) There is an isomorphism g : M§ — > M 4 over Mq |J iV^. 
Then we will conclude: 

(29) tp(at, g[M 2 ], M 4 ) does not fork over M . By 25, PropositionEl2lc=7.10 
and 24 we have 30: 

(30) M ^+ M 6 . 

By 24,25 and TheoremESJb (monotonicity, on page[50|): (31) NF(N , N 2 ,M , M 6 ). 
By 24,26,28 and the transitivity of the relation NF we have: 

(32) NF(N ,N 2 ,M ,M±). 

By 2,22 and Proposition ETUlc: 

(33) M -<+ M 4 . 

By 30-33 and Theorem 17.131 c. we know 28. By 26, and Theorem I6.31 e 
(respecting the frame, page |50|) : 

(34) tp( ai , M 2 , M 6 ) does not fork over N 2 . By 18 (and 12,9,19): 

(35) tp(a\, N 2 , N4) does not fork over Nq. By 26 N4 ■< Mq, so by Theorem 
12.26( 3) (the transitivity of the non-forking relation), we have: 

(27) tp(a ll M 2 ,M 6 ) does not fork over N . 

Step e: 
It remains to prove 

(36) a 2 € g[M2]. By 28 , g is an isomorphism over N 2 , so it is sufficient to 
prove a 2 G N 2 . By 17 a 2 G iV 2 *. So by 10,19 a 2 G N 2 . 

H 

By the following proposition, 5 + satisfies extension. 
Proposition 10.13. 

(1) IfN r< M G K sat , p G 5 ftfl (iV), iV G K A , *en t/iere is q G S 6s ' + (M) 
smc/i i/iai q \ N = p and q does not fork over N . 

(2) //{M , Mi} C K sat , M * NF Mi, p G 5 6s '+(M ) tton t/iere is an 
extension of p to S bs ' + (Mi). 

Proof. 

(1) Let a, Ni be such that ip(a, N, N%) = p. By Theorem l6.31 c (page[50|) 
without loss of generality there is a model Mi such that NF(N, Ni, 
M, Mi). By Theorem 16. 31 e q := tp(a, M, Mi) does not fork over N. 

(2) By the definition of S bs,+ , there is a model iV G K\ such that iV ^ 
Md and p does not fork over N. By item (1), there is q G S bs,+ (Mi) 
which does not fork over N, and q \ N = p \ N. q does not fork 
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over Mo as it does not fork over N. So it is sufficient to prove that 
qo := q \ Mq = p. By Theorem 12.261 2 (monotonicity) , qo does not 
fork over N. qo\N = q\ N = p\ N. Hence by Corollary 17.171 b 
(locality) p = q . 

H 

This ends the proof of Theorem 110.91 H 

11. Conclusions 

Theorem 11.1. Suppose: 

(1) s = (K, ^, S bs , UJ) is a semi-good X-frame with conjugation. 

(2) /(A+ 2 ,K)</i um/ (A+ 2 ,2 A+ ). 

(3) 2 A < 2 A+ < 2 X+2 , and Wdmld{\ + ) is not saturated in A+ 2 . 
Then 

+ 

(1) There is a good \+ -frame s+ = {{K sat , < NF \ K sat ) u P, S bs ' + , |JJ), 
such that K sat C K\+ and the relation < NF \ K sat is included in 
the relation -< \ K sat . 

(2) s + has the conjugation property. 

(3) There is a model in K of cardinality X +2 . 

(4) There is a model in K of cardinality A +3 . 

Proof. (1) By Corollary 14.231 (page 1371) s is weakly successful in the density 
sense, s has conjugation, so by Proposition 14.71 (page l3T|). s is weakly suc- 
cessful. By clause 2 of our assumption, I(X +2 ,K) < /i Mn j/(A +2 , 2 A+ ). But 
by Proposition WM^unif (A +2 ,2 A+ ) < 2 A+2 . So I(X +2 ,K) < 2 A+2 . Hence 
by Theorem 17.31 (page 154")) . (K sat , ^ NF \ K sat ) satisfies smoothness, i.e. s is 
successful (Definition I1U.1|) . So Hypothesis I1U.2I is satisfied. Therefore by 
Theorem 110.91 s + is a good A + -frame. Obviously K sat C K\+ and < NF is 
included in the relation -< \ K\+ . 

(2) Why does s+ have conjugation? Suppose M ^ NF M x , {M ,Mi} C 

+ 

K sat and p G S bs >+(Mi) does not fork over Mq. By the definition of QJ, there 
is N € K\ such that N < Mq and p does not fork over N. 

p \ M f(p \M )=p 



M j M t 

id 

N 

By Theorem ll,33l a (the uniqueness of the saturated model), there is an 
isomorphism / : Mo — > M\ over N. By Theorem 12.26( 2) (monotonicity), p \ 
Mq does not fork over N. So f(p \ Mq) does not fork over N. But also p does 
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not fork over N and f{p \ M ) \ N = (p \ M ) f iV = p \ N [Why do we have 
the first equality? There are MQ,f + ,a such that p \ Mq = tp(a, Mq, M^) 
and / C /+, dom(f+) = M+. So (p \ M ) \ N = tp{a,N,M+) = 
tp(f+(a),NJ+[M+}) = tp(f+(a),M 1 J+[M+}) \ N = f(p \ M ) \ N}. 

so bynnnri), f( P \M )= P . 

(3) By Proposition [M3 (page [23]) . 

(4) Substitute s + instead of s in Proposition 13.41 3, H 

Corollary 11.2. Suppose: 

(1) n<u}. 

(2) 5 = (K, ^, S bs , |JJ) is a semi-good X-frame with conjugation. 

(3) m<n^ I(\+( 2 + m \K) < /x um/ (A+( 2+m ), 2 A+(1+m) ). 

^ Foreverym < n, 2 A < 2 A+ < 2 A+2 < ...2 A+(1+ "' and Wdmld{\+ 1+m ) 
is not saturated in \ + ( 2+m \ 

+n 

then there is a good X +n -frame s n =: ((K n , < n ), S bs > +n , UJ), such that: 

(1) Kl +n QK x+n , < n C± k \K n . 

(2) 5 n has conjugation. 

(3) There is a model in K n of cardinality \ + ( 2+n \ 

Proof. By induction on n, using Theorem 111.11 H 

Corollary 11.3. Suppose: 

(1) 5 = (K, ^, S bs , UJ) is a semi-good X-frame with conjugation. 

(2) m<u^ I{\+^+ m ),K) < /tW/ (A+( 2+m ),2 A+(1+m) ). 

(3) 2 A+m < 2 A+m+1 and for every m < u), W dml d{\ +l+m ) is not satu- 
rated in A+( 2+m ) . 

Then there is a model in K n of cardinality X +n for every n < u. 

Proof. By Corollary [TOJ H 

12. Comparison to |Sh 600| 

A reader who knows |Sh 600] . might ask about the main problems in 
writing our paper. As in [Sh 600] . there is a wide use of brimmed extensions 
(i.e. using stability), we had to find alternatives. 

First the relation NF is defined in |Sh 600] using brimness, so we found a 
natural definition (maybe an easier one) which is equivalent to the definition 
m [Sh 600] . but not using brimness. 

Another problem was proving conjugation (see Definition 12.121 page [15]). 
But in the main examples there is conjugation, so it is reasonable to assume 
conjugation. 

Another problem was to find a relation ~< + on k nice which satisfies the 
required properties (see the discussion before Definition 17.4] page 155]) . In 
[Sh 600] it uses essentially brimness. But as the needed relation is on models 
of cardinality A + , We can find such a relation, using just weak stability. 
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